lemon/edge_set.h
changeset 2261 c52b572c294f
parent 2224 f973894da54e
child 2384 805c5a2a36dd
equal deleted inserted replaced
18:494e73ddfab1 19:011514562484
   236   /// This structure can be used to establish another graph over a node set
   236   /// This structure can be used to establish another graph over a node set
   237   /// of an existing one. The node iterator will go through the nodes of the
   237   /// of an existing one. The node iterator will go through the nodes of the
   238   /// original graph.
   238   /// original graph.
   239   ///
   239   ///
   240   /// \param _Graph The type of the graph which shares its node set with 
   240   /// \param _Graph The type of the graph which shares its node set with 
   241   /// this class. Its interface must conform to the \ref concept::Graph
   241   /// this class. Its interface must conform to the \ref concepts::Graph
   242   /// "Graph" concept.
   242   /// "Graph" concept.
   243   ///
   243   ///
   244   /// In the edge extension and removing it conforms to the 
   244   /// In the edge extension and removing it conforms to the 
   245   /// \ref concept::Graph "Graph" concept.
   245   /// \ref concepts::Graph "Graph" concept.
   246   template <typename _Graph>
   246   template <typename _Graph>
   247   class ListEdgeSet : public EdgeSetExtender<ListEdgeSetBase<_Graph> > {
   247   class ListEdgeSet : public EdgeSetExtender<ListEdgeSetBase<_Graph> > {
   248 
   248 
   249   public:
   249   public:
   250 
   250 
   328   /// This structure can be used to establish another graph over a node set
   328   /// This structure can be used to establish another graph over a node set
   329   /// of an existing one. The node iterator will go through the nodes of the
   329   /// of an existing one. The node iterator will go through the nodes of the
   330   /// original graph.
   330   /// original graph.
   331   ///
   331   ///
   332   /// \param _Graph The type of the graph which shares its node set with 
   332   /// \param _Graph The type of the graph which shares its node set with 
   333   /// this class. Its interface must conform to the \ref concept::Graph
   333   /// this class. Its interface must conform to the \ref concepts::Graph
   334   /// "Graph" concept.
   334   /// "Graph" concept.
   335   ///
   335   ///
   336   /// In the edge extension and removing it conforms to the 
   336   /// In the edge extension and removing it conforms to the 
   337   /// \ref concept::UGraph "UGraph" concept.
   337   /// \ref concepts::UGraph "UGraph" concept.
   338   template <typename _Graph>
   338   template <typename _Graph>
   339   class ListUEdgeSet 
   339   class ListUEdgeSet 
   340     : public UEdgeSetExtender<UndirGraphExtender<ListEdgeSetBase<_Graph> > > {
   340     : public UEdgeSetExtender<UndirGraphExtender<ListEdgeSetBase<_Graph> > > {
   341 
   341 
   342   public:
   342   public:
   565   /// This structure can be used to establish another graph over a node set
   565   /// This structure can be used to establish another graph over a node set
   566   /// of an existing one. The node iterator will go through the nodes of the
   566   /// of an existing one. The node iterator will go through the nodes of the
   567   /// original graph.
   567   /// original graph.
   568   ///
   568   ///
   569   /// \param _Graph The type of the graph which shares its node set with 
   569   /// \param _Graph The type of the graph which shares its node set with 
   570   /// this class. Its interface must conform to the \ref concept::Graph
   570   /// this class. Its interface must conform to the \ref concepts::Graph
   571   /// "Graph" concept.
   571   /// "Graph" concept.
   572   ///
   572   ///
   573   /// In the edge extension and removing it conforms to the 
   573   /// In the edge extension and removing it conforms to the 
   574   /// \ref concept::Graph "Graph" concept.
   574   /// \ref concepts::Graph "Graph" concept.
   575   template <typename _Graph>
   575   template <typename _Graph>
   576   class SmartEdgeSet : public EdgeSetExtender<SmartEdgeSetBase<_Graph> > {
   576   class SmartEdgeSet : public EdgeSetExtender<SmartEdgeSetBase<_Graph> > {
   577 
   577 
   578   public:
   578   public:
   579 
   579 
   669   /// This structure can be used to establish another graph over a node set
   669   /// This structure can be used to establish another graph over a node set
   670   /// of an existing one. The node iterator will go through the nodes of the
   670   /// of an existing one. The node iterator will go through the nodes of the
   671   /// original graph.
   671   /// original graph.
   672   ///
   672   ///
   673   /// \param _Graph The type of the graph which shares its node set with 
   673   /// \param _Graph The type of the graph which shares its node set with 
   674   /// this class. Its interface must conform to the \ref concept::Graph
   674   /// this class. Its interface must conform to the \ref concepts::Graph
   675   /// "Graph" concept.
   675   /// "Graph" concept.
   676   ///
   676   ///
   677   /// In the edge extension and removing it conforms to the 
   677   /// In the edge extension and removing it conforms to the 
   678   /// \ref concept::UGraph "UGraph" concept.
   678   /// \ref concepts::UGraph "UGraph" concept.
   679   template <typename _Graph>
   679   template <typename _Graph>
   680   class SmartUEdgeSet 
   680   class SmartUEdgeSet 
   681     : public UEdgeSetExtender<UndirGraphExtender<SmartEdgeSetBase<_Graph> > > {
   681     : public UEdgeSetExtender<UndirGraphExtender<SmartEdgeSetBase<_Graph> > > {
   682 
   682 
   683   public:
   683   public: