lemon/list_graph.h
changeset 642 111698359429
parent 582 7a28e215f715
child 735 853fcddcf282
child 739 32baeb8e5c8f
equal deleted inserted replaced
18:b60b338bf7a9 19:712c74846880
   321   ///only in the concept class.
   321   ///only in the concept class.
   322   ///
   322   ///
   323   ///\sa concepts::Digraph
   323   ///\sa concepts::Digraph
   324 
   324 
   325   class ListDigraph : public ExtendedListDigraphBase {
   325   class ListDigraph : public ExtendedListDigraphBase {
       
   326     typedef ExtendedListDigraphBase Parent;
       
   327 
   326   private:
   328   private:
   327     ///ListDigraph is \e not copy constructible. Use copyDigraph() instead.
   329     ///ListDigraph is \e not copy constructible. Use copyDigraph() instead.
   328 
   330 
   329     ///ListDigraph is \e not copy constructible. Use copyDigraph() instead.
   331     ///ListDigraph is \e not copy constructible. Use copyDigraph() instead.
   330     ///
   332     ///
   334 
   336 
   335     ///Assignment of ListDigraph to another one is \e not allowed.
   337     ///Assignment of ListDigraph to another one is \e not allowed.
   336     ///Use copyDigraph() instead.
   338     ///Use copyDigraph() instead.
   337     void operator=(const ListDigraph &) {}
   339     void operator=(const ListDigraph &) {}
   338   public:
   340   public:
   339 
       
   340     typedef ExtendedListDigraphBase Parent;
       
   341 
   341 
   342     /// Constructor
   342     /// Constructor
   343 
   343 
   344     /// Constructor.
   344     /// Constructor.
   345     ///
   345     ///
   791 
   791 
   792     int first_free_arc;
   792     int first_free_arc;
   793 
   793 
   794   public:
   794   public:
   795 
   795 
   796     typedef ListGraphBase Digraph;
   796     typedef ListGraphBase Graph;
   797 
   797 
   798     class Node;
   798     class Node;
   799     class Arc;
   799     class Arc;
   800     class Edge;
   800     class Edge;
   801 
   801 
  1174   ///only in the concept class.
  1174   ///only in the concept class.
  1175   ///
  1175   ///
  1176   ///\sa concepts::Graph
  1176   ///\sa concepts::Graph
  1177 
  1177 
  1178   class ListGraph : public ExtendedListGraphBase {
  1178   class ListGraph : public ExtendedListGraphBase {
       
  1179     typedef ExtendedListGraphBase Parent;
       
  1180 
  1179   private:
  1181   private:
  1180     ///ListGraph is \e not copy constructible. Use copyGraph() instead.
  1182     ///ListGraph is \e not copy constructible. Use copyGraph() instead.
  1181 
  1183 
  1182     ///ListGraph is \e not copy constructible. Use copyGraph() instead.
  1184     ///ListGraph is \e not copy constructible. Use copyGraph() instead.
  1183     ///
  1185     ///
  1192     /// Constructor
  1194     /// Constructor
  1193 
  1195 
  1194     /// Constructor.
  1196     /// Constructor.
  1195     ///
  1197     ///
  1196     ListGraph() {}
  1198     ListGraph() {}
  1197 
       
  1198     typedef ExtendedListGraphBase Parent;
       
  1199 
  1199 
  1200     typedef Parent::OutArcIt IncEdgeIt;
  1200     typedef Parent::OutArcIt IncEdgeIt;
  1201 
  1201 
  1202     /// \brief Add a new node to the graph.
  1202     /// \brief Add a new node to the graph.
  1203     ///
  1203     ///