qgsgraph.h

Go to the documentation of this file.

/***************************************************************************
  graph.h
  --------------------------------------
  Date                 : 2011-04-01
  Copyright            : (C) 2010 by Yakushev Sergey
  Email                : YakushevS <at> list.ru
****************************************************************************
*                                                                          *
*   This program is free software; you can redistribute it and/or modify   *
*   it under the terms of the GNU General Public License as published by   *
*   the Free Software Foundation; either version 2 of the License, or      *
*   (at your option) any later version.                                    *
*                                                                          *
***************************************************************************/

/*
 * This file describes the built-in QGIS classes modeling a mathematical graph.
 * Vertex is identified by its geographic coordinates (but you can add two vertex
 * with unique coordinate), no additional properties it can not be assigned.
 * Count the number of properties not limited along the arc. Graph may
 * be have incidence arcs.
 *
 * \file qgsgraph.h
 */

#ifndef QGSGRAPHH
#define QGSGRAPHH

// QT4 includes
#include <QList>
#include <QVector>
#include <QVariant>

// QGIS includes
#include "qgspoint.h"

class QgsGraphVertex;

class ANALYSIS_EXPORT QgsGraphArc
{
  public:
    QgsGraphArc();

    QVariant property( int propertyIndex ) const;

    QVector< QVariant > properties() const;

    int outVertex() const;

    int inVertex() const;

  private:

    QVector< QVariant > mProperties;

    int mOut;
    int mIn;

    friend class QgsGraph;
};


typedef QList< int > QgsGraphArcIdList;

class ANALYSIS_EXPORT QgsGraphVertex
{
  public:
    QgsGraphVertex() {}

    QgsGraphVertex( const QgsPoint& point );

    QgsGraphArcIdList outArc() const;

    QgsGraphArcIdList inArc() const;

    QgsPoint point() const;

  private:
    QgsPoint mCoordinate;
    QgsGraphArcIdList mOutArc;
    QgsGraphArcIdList mInArc;

    friend class QgsGraph;
};

class ANALYSIS_EXPORT QgsGraph
{
  public:
    QgsGraph();

    ~QgsGraph();

    // begin graph constructing methods
    int addVertex( const QgsPoint& pt );

    int addArc( int outVertexIdx, int inVertexIdx, const QVector< QVariant >& properties );

    int vertexCount() const;

    const QgsGraphVertex& vertex( int idx ) const;

    int arcCount() const;

    const QgsGraphArc& arc( int idx ) const;

    int findVertex( const QgsPoint& pt ) const;

  private:
    QVector<QgsGraphVertex> mGraphVertexes;

    QVector<QgsGraphArc> mGraphArc;
};

#endif //QGSGRAPHH