Branch data     Line data    Source code

       1                 :            : /***************************************************************************
       2                 :            :   qgsgraph.cpp
       3                 :            :   --------------------------------------
       4                 :            :   Date                 : 2011-04-01
       5                 :            :   Copyright            : (C) 2010 by Yakushev Sergey
       6                 :            :   Email                : YakushevS <at> list.ru
       7                 :            : ****************************************************************************
       8                 :            : *                                                                          *
       9                 :            : *   This program is free software; you can redistribute it and/or modify   *
      10                 :            : *   it under the terms of the GNU General Public License as published by   *
      11                 :            : *   the Free Software Foundation; either version 2 of the License, or      *
      12                 :            : *   (at your option) any later version.                                    *
      13                 :            : *                                                                          *
      14                 :            : ***************************************************************************/
      15                 :            : 
      16                 :            : /**
      17                 :            :  * \file qgsgraph.cpp
      18                 :            :  * \brief implementation QgsGraph, QgsGraphVertex, QgsGraphEdge
      19                 :            :  */
      20                 :            : 
      21                 :            : #include "qgsgraph.h"
      22                 :            : 
      23                 :          0 : int QgsGraph::addVertex( const QgsPointXY &pt )
      24                 :            : {
      25                 :          0 :   mGraphVertices.append( QgsGraphVertex( pt ) );
      26                 :          0 :   return mGraphVertices.size() - 1;
      27                 :          0 : }
      28                 :            : 
      29                 :          0 : int QgsGraph::addEdge( int fromVertexIdx, int toVertexIdx, const QVector< QVariant > &strategies )
      30                 :            : {
      31                 :          0 :   QgsGraphEdge e;
      32                 :            : 
      33                 :          0 :   e.mStrategies = strategies;
      34                 :          0 :   e.mToIdx = toVertexIdx;
      35                 :          0 :   e.mFromIdx  = fromVertexIdx;
      36                 :          0 :   mGraphEdges.push_back( e );
      37                 :          0 :   int edgeIdx = mGraphEdges.size() - 1;
      38                 :            : 
      39                 :          0 :   mGraphVertices[ toVertexIdx ].mIncomingEdges.push_back( edgeIdx );
      40                 :          0 :   mGraphVertices[ fromVertexIdx ].mOutgoingEdges.push_back( edgeIdx );
      41                 :            : 
      42                 :          0 :   return mGraphEdges.size() - 1;
      43                 :          0 : }
      44                 :            : 
      45                 :          0 : const QgsGraphVertex &QgsGraph::vertex( int idx ) const
      46                 :            : {
      47                 :          0 :   return mGraphVertices[ idx ];
      48                 :            : }
      49                 :            : 
      50                 :          0 : const QgsGraphEdge &QgsGraph::edge( int idx ) const
      51                 :            : {
      52                 :          0 :   return mGraphEdges[ idx ];
      53                 :            : }
      54                 :            : 
      55                 :          0 : int QgsGraph::vertexCount() const
      56                 :            : {
      57                 :          0 :   return mGraphVertices.size();
      58                 :            : }
      59                 :            : 
      60                 :          0 : int QgsGraph::edgeCount() const
      61                 :            : {
      62                 :          0 :   return mGraphEdges.size();
      63                 :            : }
      64                 :            : 
      65                 :          0 : int QgsGraph::findVertex( const QgsPointXY &pt ) const
      66                 :            : {
      67                 :          0 :   int i = 0;
      68                 :          0 :   for ( i = 0; i < mGraphVertices.size(); ++i )
      69                 :            :   {
      70                 :          0 :     if ( mGraphVertices[ i ].point() == pt )
      71                 :            :     {
      72                 :          0 :       return i;
      73                 :            :     }
      74                 :          0 :   }
      75                 :          0 :   return -1;
      76                 :          0 : }
      77                 :            : 
      78                 :          0 : QVariant QgsGraphEdge::cost( int i ) const
      79                 :            : {
      80                 :          0 :   return mStrategies[ i ];
      81                 :            : }
      82                 :            : 
      83                 :          0 : QVector< QVariant > QgsGraphEdge::strategies() const
      84                 :            : {
      85                 :          0 :   return mStrategies;
      86                 :            : }
      87                 :            : 
      88                 :          0 : int QgsGraphEdge::fromVertex() const
      89                 :            : {
      90                 :          0 :   return mFromIdx;
      91                 :            : }
      92                 :            : 
      93                 :          0 : int QgsGraphEdge::toVertex() const
      94                 :            : {
      95                 :          0 :   return mToIdx;
      96                 :            : }
      97                 :            : 
      98                 :          0 : QgsGraphVertex::QgsGraphVertex( const QgsPointXY &point )
      99                 :          0 :   : mCoordinate( point )
     100                 :            : {
     101                 :            : 
     102                 :          0 : }
     103                 :            : 
     104                 :          0 : QgsGraphEdgeIds QgsGraphVertex::incomingEdges() const
     105                 :            : {
     106                 :          0 :   return mIncomingEdges;
     107                 :            : }
     108                 :            : 
     109                 :          0 : QgsGraphEdgeIds QgsGraphVertex::outgoingEdges() const
     110                 :            : {
     111                 :          0 :   return mOutgoingEdges;
     112                 :            : }
     113                 :            : 
     114                 :          0 : QgsPointXY QgsGraphVertex::point() const
     115                 :            : {
     116                 :          0 :   return mCoordinate;
     117                 :            : }