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   static V zero;
 107   return( this->m_Vertices[ index ] );
 108 }
 109
 110 // -------------------------------------------------------------------------
 111 template< class V, class C, class I >
 112 const V& cpExtensions::DataStructures::Graph< V, C, I >::
 113 GetVertex( const I& index ) const
 114 {
 115   return( this->m_Vertices[ index ] );
 116 }
 117
 118 // -------------------------------------------------------------------------
 119 template< class V, class C, class I >
 120 void cpExtensions::DataStructures::Graph< V, C, I >::
 121 AddConnection( const I& orig, const I& dest, const C& cost )
 122 {
 123   this->m_Matrix[ orig ][ dest ].push_back( cost );
 124 }
 125
 126 // -------------------------------------------------------------------------
 127 template< class V, class C, class I >
 128 std::set< I > cpExtensions::DataStructures::Graph< V, C, I >::
 129 GetSinks( ) const
 130 {
 131   std::set< I > sinks;
 132
 133   auto vIt = this->m_Vertices.begin( );
 134   for( ; vIt != this->m_Vertices.end( ); ++vIt )
 135     sinks.insert( vIt->first );
 136   auto mIt = this->m_Matrix.begin( );
 137   for( ; mIt != this->m_Matrix.end( ); ++mIt )
 138     sinks.erase( mIt->first );
 139
 140   return( sinks );
 141 }
 142
 143 // -------------------------------------------------------------------------
 144 template< class V, class C, class I >
 145 cpExtensions::DataStructures::Graph< V, C, I >::
 146 Graph( )
 147   : Superclass( )
 148 {
 149 }
 150
 151 // -------------------------------------------------------------------------
 152 template< class V, class C, class I >
 153 cpExtensions::DataStructures::Graph< V, C, I >::
 154 ~Graph( )
 155 {
 156 }
 157
 158 #endif // __CPEXTENSIONS__DATASTRUCTURES__GRAPH__HXX__
 159
 160 // eof - $RCSfile$