lib/cpExtensions/DataStructures/Graph.hxx

   1 #ifndef __CPEXTENSIONS__DATASTRUCTURES__GRAPH__HXX__
   2 #define __CPEXTENSIONS__DATASTRUCTURES__GRAPH__HXX__
   3
   4 // -------------------------------------------------------------------------
   5 template< class V, class C, class I >
   6 typename cpExtensions::DataStructures::Graph< V, C, I >::
   7 TVertices::iterator cpExtensions::DataStructures::Graph< V, C, I >::
   8 BeginVertices( )
   9 {
  10   return( this->m_Vertices.begin( ) );
  11 }
  12
  13 // -------------------------------------------------------------------------
  14 template< class V, class C, class I >
  15 typename cpExtensions::DataStructures::Graph< V, C, I >::
  16 TVertices::iterator cpExtensions::DataStructures::Graph< V, C, I >::
  17 EndVertices( )
  18 {
  19   return( this->m_Vertices.end( ) );
  20 }
  21
  22 // -------------------------------------------------------------------------
  23 template< class V, class C, class I >
  24 typename cpExtensions::DataStructures::Graph< V, C, I >::
  25 TVertices::const_iterator cpExtensions::DataStructures::Graph< V, C, I >::
  26 BeginVertices( ) const
  27 {
  28   return( this->m_Vertices.begin( ) );
  29 }
  30
  31 // -------------------------------------------------------------------------
  32 template< class V, class C, class I >
  33 typename cpExtensions::DataStructures::Graph< V, C, I >::
  34 TVertices::const_iterator cpExtensions::DataStructures::Graph< V, C, I >::
  35 EndVertices( ) const
  36 {
  37   return( this->m_Vertices.end( ) );
  38 }
  39
  40 // -------------------------------------------------------------------------
  41 template< class V, class C, class I >
  42 typename cpExtensions::DataStructures::Graph< V, C, I >::
  43 TMatrix::iterator cpExtensions::DataStructures::Graph< V, C, I >::
  44 BeginEdgesRows( )
  45 {
  46   return( this->m_Matrix.begin( ) );
  47 }
  48
  49 // -------------------------------------------------------------------------
  50 template< class V, class C, class I >
  51 typename cpExtensions::DataStructures::Graph< V, C, I >::
  52 TMatrix::iterator cpExtensions::DataStructures::Graph< V, C, I >::
  53 EndEdgetsRows( )
  54 {
  55   return( this->m_Matrix.end( ) );
  56 }
  57
  58 // -------------------------------------------------------------------------
  59 template< class V, class C, class I >
  60 typename cpExtensions::DataStructures::Graph< V, C, I >::
  61 TMatrix::const_iterator cpExtensions::DataStructures::Graph< V, C, I >::
  62 BeginEdgesRows( ) const
  63 {
  64   return( this->m_Matrix.begin( ) );
  65 }
  66
  67 // -------------------------------------------------------------------------
  68 template< class V, class C, class I >
  69 typename cpExtensions::DataStructures::Graph< V, C, I >::
  70 TMatrix::const_iterator cpExtensions::DataStructures::Graph< V, C, I >::
  71 EndEdgesRows( ) const
  72 {
  73   return( this->m_Matrix.end( ) );
  74 }
  75
  76 // -------------------------------------------------------------------------
  77 template< class V, class C, class I >
  78 void cpExtensions::DataStructures::Graph< V, C, I >::
  79 Clear( )
  80 {
  81   this->m_Vertices.clear( );
  82   this->m_Matrix.clear( );
  83 }
  84
  85 // -------------------------------------------------------------------------
  86 template< class V, class C, class I >
  87 bool cpExtensions::DataStructures::Graph< V, C, I >::
  88 HasVertexIndex( const I& index ) const
  89 {
  90   return( this->m_Vertices.find( index ) != this->m_Vertices.end( ) );
  91 }
  92
  93 // -------------------------------------------------------------------------
  94 template< class V, class C, class I >
  95 void cpExtensions::DataStructures::Graph< V, C, I >::
  96 InsertVertex( const I& index, V& vertex )
  97 {
  98   this->m_Vertices[ index ] = vertex;
  99 }
 100
 101 // -------------------------------------------------------------------------
 102 template< class V, class C, class I >
 103 V& cpExtensions::DataStructures::Graph< V, C, I >::
 104 GetVertex( const I& index )
 105 {
 106   return( this->m_Vertices[ index ] );
 107 }
 108
 109 // -------------------------------------------------------------------------
 110 template< class V, class C, class I >
 111 const V& cpExtensions::DataStructures::Graph< V, C, I >::
 112 GetVertex( const I& index ) const
 113 {
 114   return( this->m_Vertices[ index ] );
 115 }
 116
 117 // -------------------------------------------------------------------------
 118 template< class V, class C, class I >
 119 void cpExtensions::DataStructures::Graph< V, C, I >::
 120 AddConnection( const I& orig, const I& dest, const C& cost )
 121 {
 122   this->m_Matrix[ orig ][ dest ].push_back( cost );
 123 }
 124
 125 // -------------------------------------------------------------------------
 126 template< class V, class C, class I >
 127 std::set< I > cpExtensions::DataStructures::Graph< V, C, I >::
 128 GetSinks( ) const
 129 {
 130   std::set< I > sinks;
 131
 132   auto vIt = this->m_Vertices.begin( );
 133   for( ; vIt != this->m_Vertices.end( ); ++vIt )
 134     sinks.insert( vIt->first );
 135   auto mIt = this->m_Matrix.begin( );
 136   for( ; mIt != this->m_Matrix.end( ); ++mIt )
 137     sinks.erase( mIt->first );
 138
 139   return( sinks );
 140 }
 141
 142 // -------------------------------------------------------------------------
 143 template< class V, class C, class I >
 144 cpExtensions::DataStructures::Graph< V, C, I >::
 145 Graph( )
 146   : Superclass( )
 147 {
 148 }
 149
 150 // -------------------------------------------------------------------------
 151 template< class V, class C, class I >
 152 cpExtensions::DataStructures::Graph< V, C, I >::
 153 ~Graph( )
 154 {
 155 }
 156
 157 #endif // __CPEXTENSIONS__DATASTRUCTURES__GRAPH__HXX__
 158
 159 // eof - $RCSfile$