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