Changeset 802:bc0c74eeb151 in lemon0.x for src/hugo/bfs.h
 Timestamp:
 09/05/04 22:11:47 (20 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@1096
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/hugo/bfs.h
r781 r802 35 35 ///The type of the underlying graph. 36 36 typedef GR Graph; 37 ///. 37 38 typedef typename Graph::Node Node; 39 ///. 38 40 typedef typename Graph::NodeIt NodeIt; 41 ///. 39 42 typedef typename Graph::Edge Edge; 43 ///. 40 44 typedef typename Graph::OutEdgeIt OutEdgeIt; 41 45 … … 50 54 51 55 private: 56 /// Pointer to the underlying graph. 52 57 const Graph *G; 58 ///Pointer to the map of predecessors edges. 53 59 PredMap *predecessor; 60 ///Indicates if \ref predecessor is locally allocated (\c true) or not. 54 61 bool local_predecessor; 62 ///Pointer to the map of predecessors nodes. 55 63 PredNodeMap *pred_node; 64 ///Indicates if \ref pred_node is locally allocated (\c true) or not. 56 65 bool local_pred_node; 66 ///Pointer to the map of distances. 57 67 DistMap *distance; 68 ///Indicates if \ref distance is locally allocated (\c true) or not. 58 69 bool local_distance; 59 70 60 // The source node of the last execution.71 ///The source node of the last execution. 61 72 Node source; 62 73 … … 80 91 81 92 public : 93 ///Constructor. 94 95 ///\param _G the graph the algorithm will run on. 82 96 Bfs(const Graph& _G) : 83 97 G(&_G), … … 87 101 { } 88 102 103 ///Destructor. 89 104 ~Bfs() 90 105 { … … 94 109 } 95 110 96 ///Sets the graph the algorithm will run on.97 98 ///Sets the graph the algorithm will run on.99 ///\return <tt> (*this) </tt>100 ///\bug What about maps?101 ///\todo It may be unnecessary102 Bfs &setGraph(const Graph &_G)103 {104 G = &_G;105 return *this;106 }107 111 ///Sets the map storing the predecessor edges. 108 112 … … 250 254 251 255 ///Returns \c true if \c v is reachable from the root. 252 ///\ warningThe root node is reported to be reached!256 ///\note The root node is reported to be reached! 253 257 /// 254 258 ///\pre \ref run() must be called before using this function.
Note: See TracChangeset
for help on using the changeset viewer.