LEMON/LEMON-official Changeset - r139:701c529ba737

Repositories » LEMON » LEMON-official

Summary
Changelog
Files
Switch To
- loading...
Options
- Lightweight changelog
- Search
Pull Requests

Changeset - r139:701c529ba737

« 138:a0f755

140:356930 »

r139:701c529ba737

Tue, 22 Apr 2008 15:04:00

[Not Reviewed]

0 comments (0 inline)

deba@inf.elte.hu
deba@inf.elte.hu

Renamings in the graph_utils.h + graph_utils_test added

0 6 2

default

8 files changed with 787 insertions and 1024 deletions:

test/graph_utils_test.cc

141

test/graph_utils_test.h

lemon/bits/traits.h

lemon/graph_utils.h

551

1015

lemon/lgf_reader.h

lemon/lgf_writer.h

lemon/smart_graph.h

test/Makefile.am

↑ Collapse diff ↑

test/graph_utils_test.cc

Show inline comments

 		/* -*- C++ -*-
+		 *
 		 * This file is a part of LEMON, a generic C++ optimization library
+		 *
 		 * Copyright (C) 2003-2008
 		 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
 		 * (Egervary Research Group on Combinatorial Optimization, EGRES).
+		 *
 		 * Permission to use, modify and distribute this software is granted
 		 * provided that this copyright notice appears in all copies. For
 		 * precise terms see the accompanying LICENSE file.
+		 *
 		 * This software is provided "AS IS" with no warranty of any kind,
 		 * express or implied, and with no claim as to its suitability for any
 		 * purpose.
+		 *
 		 */
 		#include <iostream>
 		#include <vector>
 		#include <lemon/graph_utils.h>
 		#include <lemon/list_graph.h>
 		#include <lemon/smart_graph.h>
 		#include "test_tools.h"
 		#include "graph_utils_test.h"
 		using namespace lemon;
 		template <class Graph>
 		void checkSnapDeg()
+		{
 		  Graph g;
 		  typename Graph::Node n1=g.addNode();
 		  typename Graph::Node n2=g.addNode();
 		  InDegMap<Graph> ind(g);
 		  g.addArc(n1,n2);
 		  typename Graph::Snapshot snap(g);
 		  OutDegMap<Graph> outd(g);
 		  check(ind[n1]==0 && ind[n2]==1, "Wrong InDegMap value.");
 		  check(outd[n1]==1 && outd[n2]==0, "Wrong OutDegMap value.");
 		  g.addArc(n1,n2);
 		  g.addArc(n2,n1);
 		  check(ind[n1]==1 && ind[n2]==2, "Wrong InDegMap value.");
 		  check(outd[n1]==2 && outd[n2]==1, "Wrong OutDegMap value.");
 		  snap.restore();
 		  check(ind[n1]==0 && ind[n2]==1, "Wrong InDegMap value.");
 		  check(outd[n1]==1 && outd[n2]==0, "Wrong OutDegMap value.");
+		}
 		int main() {
 		  ///\file
 		  { // checking list graph
 		    checkDigraphCounters<ListDigraph>();
 		    checkFindArc<ListDigraph>();
+		  }
 		  { // checking smart graph
 		    checkDigraphCounters<SmartDigraph>();
 		    checkFindArc<SmartDigraph>();
+		  }
+		  {
 		    int num = 5;
 		    SmartDigraph fg;
 		    std::vector<SmartDigraph::Node> nodes;
 		    for (int i = 0; i < num; ++i) {
 		      nodes.push_back(fg.addNode());
+		    }
 		    for (int i = 0; i < num * num; ++i) {
 		      fg.addArc(nodes[i / num], nodes[i % num]);
+		    }
 		    check(countNodes(fg) == num, "FullGraph: wrong node number.");
 		    check(countArcs(fg) == num*num, "FullGraph: wrong arc number.");
 		    for (SmartDigraph::NodeIt src(fg); src != INVALID; ++src) {
 		      for (SmartDigraph::NodeIt trg(fg); trg != INVALID; ++trg) {
 			ConArcIt<SmartDigraph> con(fg, src, trg);
 			check(con != INVALID, "There is no connecting arc.");
 			check(fg.source(con) == src, "Wrong source.");
 			check(fg.target(con) == trg, "Wrong target.");
 			check(++con == INVALID, "There is more connecting arc.");
+		      }
+		    }
 		    AllArcLookUp<SmartDigraph> el(fg);
 		    for (SmartDigraph::NodeIt src(fg); src != INVALID; ++src) {
 		      for (SmartDigraph::NodeIt trg(fg); trg != INVALID; ++trg) {
 			SmartDigraph::Arc con = el(src, trg);
 			check(con != INVALID, "There is no connecting arc.");
 			check(fg.source(con) == src, "Wrong source.");
 			check(fg.target(con) == trg, "Wrong target.");
 			check(el(src,trg,con) == INVALID, "There is more connecting arc.");
+		      }
+		    }
+		  }
 		  //check In/OutDegMap (and Snapshot feature)
 		  checkSnapDeg<ListDigraph>();
 		  checkSnapDeg<SmartDigraph>();
+		  {
 		    const int nodeNum = 10;
 		    const int arcNum = 100;
 		    ListDigraph digraph;
 		    InDegMap<ListDigraph> inDeg(digraph);
 		    OutDegMap<ListDigraph> outDeg(digraph);
 		    std::vector<ListDigraph::Node> nodes(nodeNum);
 		    for (int i = 0; i < nodeNum; ++i) {
 		      nodes[i] = digraph.addNode();
+		    }
 		    std::vector<ListDigraph::Arc> arcs(arcNum);
 		    for (int i = 0; i < arcNum; ++i) {
 		      arcs[i] =
 			digraph.addArc(nodes[rnd[nodeNum]], nodes[rnd[nodeNum]]);
+		    }
 		    for (int i = 0; i < nodeNum; ++i) {
 		      check(inDeg[nodes[i]] == countInArcs(digraph, nodes[i]),
 			    "Wrong in degree map");
+		    }
 		    for (int i = 0; i < nodeNum; ++i) {
 		      check(outDeg[nodes[i]] == countOutArcs(digraph, nodes[i]),
 			    "Wrong in degree map");
+		    }
+		  }
 		  ///Everything is OK
 		  std::cout << __FILE__ ": All tests passed.\n";
 		  return 0;
+		}

test/graph_utils_test.h

Show inline comments

 		/* -*- C++ -*-
+		 *
 		 * This file is a part of LEMON, a generic C++ optimization library
+		 *
 		 * Copyright (C) 2003-2008
 		 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
 		 * (Egervary Research Group on Combinatorial Optimization, EGRES).
+		 *
 		 * Permission to use, modify and distribute this software is granted
 		 * provided that this copyright notice appears in all copies. For
 		 * precise terms see the accompanying LICENSE file.
+		 *
 		 * This software is provided "AS IS" with no warranty of any kind,
 		 * express or implied, and with no claim as to its suitability for any
 		 * purpose.
+		 *
 		 */
 		#ifndef LEMON_TEST_GRAPH_UTILS_TEST_H
 		#define LEMON_TEST_GRAPH_UTILS_TEST_H
 		#include "test_tools.h"
 		#include <cstdlib>
 		#include <ctime>
 		//! \ingroup misc
 		//! \file
 		//! \brief Test cases for graph utils.
 		namespace lemon {
 		  template <typename Digraph>
 		  void checkDigraphCounters() {
 		    const int num = 5;
 		    Digraph digraph;
 		    addPetersen(digraph, num);
 		    bidirDigraph(digraph);
 		    check(countNodes(digraph) == 2*num, "Wrong node number.");
 		    check(countArcs(digraph) == 6*num, "Wrong arc number.");
 		    for (typename Digraph::NodeIt it(digraph); it != INVALID; ++it) {
 		      check(countOutArcs(digraph, it) == 3, "Wrong out degree number.");
 		      check(countInArcs(digraph, it) == 3, "Wrong in degree number.");
+		    }
+		  }
 		  template <typename Digraph>
 		  void checkFindArc() {
 		    typedef typename Digraph::Node Node;
 		    typedef typename Digraph::Arc Arc;
 		    typedef typename Digraph::NodeIt NodeIt;
 		    typedef typename Digraph::ArcIt ArcIt;
 		    Digraph digraph;
 		    for (int i = 0; i < 10; ++i) {
 		      digraph.addNode();
+		    }
 		    DescriptorMap<Digraph, Node> nodes(digraph);
 		    typename DescriptorMap<Digraph, Node>::InverseMap invNodes(nodes);
 		    for (int i = 0; i < 100; ++i) {
 		      int src = rnd[invNodes.size()];
 		      int trg = rnd[invNodes.size()];
 		      digraph.addArc(invNodes[src], invNodes[trg]);
+		    }
 		    typename Digraph::template ArcMap<bool> found(digraph, false);
 		    DescriptorMap<Digraph, Arc> arcs(digraph);
 		    for (NodeIt src(digraph); src != INVALID; ++src) {
 		      for (NodeIt trg(digraph); trg != INVALID; ++trg) {
 			for (ConArcIt<Digraph> con(digraph, src, trg); con != INVALID; ++con) {
 			  check(digraph.source(con) == src, "Wrong source.");
 			  check(digraph.target(con) == trg, "Wrong target.");
 			  check(found[con] == false, "The arc found already.");
 			  found[con] = true;
+			}
+		      }
+		    }
 		    for (ArcIt it(digraph); it != INVALID; ++it) {
 		      check(found[it] == true, "The arc is not found.");
+		    }
+		  }
 		} //namespace lemon
 		#endif

lemon/bits/traits.h

Show inline comments

@@ -218,3 +218,3 @@
 		  template <typename Graph, typename Enable = void>
-		  struct ArcNumTagIndicator {
+		  struct EdgeNumTagIndicator {
 		    static const bool value = false;
@@ -223,5 +223,5 @@
 		  template <typename Graph>
-		  struct ArcNumTagIndicator<
+		  struct EdgeNumTagIndicator<
 		    Graph,
-		    typename enable_if<typename Graph::ArcNumTag, void>::type
+		    typename enable_if<typename Graph::EdgeNumTag, void>::type
 		  > {
@@ -231,3 +231,3 @@
 		  template <typename Graph, typename Enable = void>
-		  struct FindArcTagIndicator {
+		  struct FindEdgeTagIndicator {
 		    static const bool value = false;
@@ -236,5 +236,5 @@
 		  template <typename Graph>
-		  struct FindArcTagIndicator<
+		  struct FindEdgeTagIndicator<
 		    Graph,
-		    typename enable_if<typename Graph::FindArcTag, void>::type
+		    typename enable_if<typename Graph::FindEdgeTag, void>::type
 		  > {

lemon/graph_utils.h

Show inline comments

@@ -37,3 +37,3 @@
 		///\file
-		///\brief Digraph utilities.
+		///\brief Graph utilities.
@@ -48,17 +48,11 @@
 		  ///of \c Digraph: \c Node,  \c NodeIt, \c Arc, \c ArcIt, \c InArcIt,
 		  ///\c OutArcIt
 		  ///\note If \c G it a template parameter, it should be used in this way.
 		  ///\code
 		  ///  GRAPH_TYPEDEFS(typename G);
 		  ///\endcode
 		  ///
 		  ///\warning There are no typedefs for the digraph maps because of the lack of
 		  ///template typedefs in C++.
 		#define GRAPH_TYPEDEFS(Digraph)				\
 		  typedef Digraph::     Node      Node;			\
 		    typedef Digraph::   NodeIt    NodeIt;			\
 		    typedef Digraph::   Arc      Arc;			\
 		    typedef Digraph::   ArcIt    ArcIt;			\
 		    typedef Digraph:: InArcIt  InArcIt;			\
-		    typedef Digraph::OutArcIt OutArcIt
+		  ///\c OutArcIt, \c BoolNodeMap, \c IntNodeMap, \c DoubleNodeMap,
 		  ///\c BoolArcMap, \c IntArcMap, \c DoubleArcMap.
 		#define DIGRAPH_TYPEDEFS(Digraph)					\
 		  typedef Digraph::Node Node;						\
 		  typedef Digraph::NodeIt NodeIt;					\
 		  typedef Digraph::Arc Arc;						\
 		  typedef Digraph::ArcIt ArcIt;						\
 		  typedef Digraph::InArcIt InArcIt;					\
 		  typedef Digraph::OutArcIt OutArcIt
@@ -66,49 +60,20 @@
 		  ///This \c \#define creates the same convenience typedefs as defined by
 		  ///\ref GRAPH_TYPEDEFS(Digraph) and three more, namely it creates
-		  ///\c Edge, \c EdgeIt, \c IncArcIt,
+		  ///This \c \#define creates the same convenience typedefs as defined
 		  ///by \ref DIGRAPH_TYPEDEFS(Graph) and six more, namely it creates
 		  ///\c Edge, \c EdgeIt, \c IncEdgeIt, \c BoolEdgeMap, \c IntEdgeMap,
 		  ///\c DoubleEdgeMap.
 		#define GRAPH_TYPEDEFS(Graph)						\
 		  DIGRAPH_TYPEDEFS(Graph);						\
 		  typedef Graph::Edge Edge;						\
 		  typedef Graph::EdgeIt EdgeIt;						\
 		  typedef Graph::IncEdgeIt IncEdgeIt
 		  /// \brief Function to count the items in the graph.
 		  ///
 		  ///\note If \c G it a template parameter, it should be used in this way.
 		  ///\code
 		  ///  UGRAPH_TYPEDEFS(typename G);
 		  ///\endcode
 		  ///
 		  ///\warning There are no typedefs for the digraph maps because of the lack of
 		  ///template typedefs in C++.
 		#define UGRAPH_TYPEDEFS(Digraph)				\
 		  GRAPH_TYPEDEFS(Digraph);				\
 		    typedef Digraph:: Edge   Edge;			\
 		    typedef Digraph:: EdgeIt EdgeIt;			\
 		    typedef Digraph:: IncArcIt   IncArcIt
 		  ///\brief Creates convenience typedefs for the bipartite digraph
 		  ///types and iterators
 		  ///This \c \#define creates the same convenience typedefs as defined by
 		  ///\ref UGRAPH_TYPEDEFS(Digraph) and two more, namely it creates
 		  ///\c RedIt, \c BlueIt,
 		  ///
 		  ///\note If \c G it a template parameter, it should be used in this way.
 		  ///\code
 		  ///  BPUGRAPH_TYPEDEFS(typename G);
 		  ///\endcode
 		  ///
 		  ///\warning There are no typedefs for the digraph maps because of the lack of
 		  ///template typedefs in C++.
 		#define BPUGRAPH_TYPEDEFS(Digraph)            \
 		  UGRAPH_TYPEDEFS(Digraph);		    \
 		    typedef Digraph::Red Red;             \
 		    typedef Digraph::Blue Blue;             \
 		    typedef Digraph::RedIt RedIt;	    \
 		    typedef Digraph::BlueIt BlueIt
 		  /// \brief Function to count the items in the digraph.
 		  ///
-		  /// This function counts the items (nodes, arcs etc) in the digraph.
+		  /// This function counts the items (nodes, arcs etc) in the graph.
 		  /// The complexity of the function is O(n) because
 		  /// it iterates on all of the items.
 		  template <typename Digraph, typename Item>
 		  inline int countItems(const Digraph& g) {
 		    typedef typename ItemSetTraits<Digraph, Item>::ItemIt ItemIt;
 		  template <typename Graph, typename Item>
 		  inline int countItems(const Graph& g) {
 		    typedef typename ItemSetTraits<Graph, Item>::ItemIt ItemIt;
 		    int num = 0;
@@ -122,8 +87,8 @@
-		  namespace _digraph_utils_bits {
+		  namespace _graph_utils_bits {
-		    template <typename Digraph, typename Enable = void>
+		    template <typename Graph, typename Enable = void>
 		    struct CountNodesSelector {
 		      static int count(const Digraph &g) {
 		        return countItems<Digraph, typename Digraph::Node>(g);
 		      static int count(const Graph &g) {
 		        return countItems<Graph, typename Graph::Node>(g);
+		      }
@@ -131,8 +96,8 @@
-		    template <typename Digraph>
+		    template <typename Graph>
 		    struct CountNodesSelector<
 		      Digraph, typename
 		      enable_if<typename Digraph::NodeNumTag, void>::type>
 		      Graph, typename
 		      enable_if<typename Graph::NodeNumTag, void>::type>
+		    {
-		      static int count(const Digraph &g) {
+		      static int count(const Graph &g) {
 		        return g.nodeNum();
@@ -142,22 +107,24 @@
-		  /// \brief Function to count the nodes in the digraph.
+		  /// \brief Function to count the nodes in the graph.
 		  ///
-		  /// This function counts the nodes in the digraph.
+		  /// This function counts the nodes in the graph.
 		  /// The complexity of the function is O(n) but for some
-		  /// digraph structures it is specialized to run in O(1).
+		  /// graph structures it is specialized to run in O(1).
 		  ///
-		  /// If the digraph contains a \e nodeNum() member function and a
+		  /// If the graph contains a \e nodeNum() member function and a
 		  /// \e NodeNumTag tag then this function calls directly the member
 		  /// function to query the cardinality of the node set.
 		  template <typename Digraph>
 		  inline int countNodes(const Digraph& g) {
-		    return _digraph_utils_bits::CountNodesSelector<Digraph>::count(g);
+		  template <typename Graph>
 		  inline int countNodes(const Graph& g) {
 		    return _graph_utils_bits::CountNodesSelector<Graph>::count(g);
+		  }
-		  namespace _digraph_utils_bits {
+		  // Arc counting:
 		  namespace _graph_utils_bits {
 		    template <typename Digraph, typename Enable = void>
 		    struct CountRedsSelector {
 		      static int count(const Digraph &g) {
 		        return countItems<Digraph, typename Digraph::Red>(g);
 		    template <typename Graph, typename Enable = void>
 		    struct CountArcsSelector {
 		      static int count(const Graph &g) {
 		        return countItems<Graph, typename Graph::Arc>(g);
+		      }
@@ -165,79 +132,8 @@
 		    template <typename Digraph>
 		    struct CountRedsSelector<
 		      Digraph, typename
 		      enable_if<typename Digraph::NodeNumTag, void>::type>
 		    template <typename Graph>
 		    struct CountArcsSelector<
 		      Graph,
 		      typename enable_if<typename Graph::ArcNumTag, void>::type>
+		    {
 		      static int count(const Digraph &g) {
 		        return g.redNum();
+		      }
 		    };
+		  }
 		  /// \brief Function to count the reds in the digraph.
 		  ///
 		  /// This function counts the reds in the digraph.
 		  /// The complexity of the function is O(an) but for some
 		  /// digraph structures it is specialized to run in O(1).
 		  ///
 		  /// If the digraph contains an \e redNum() member function and a
 		  /// \e NodeNumTag tag then this function calls directly the member
 		  /// function to query the cardinality of the A-node set.
 		  template <typename Digraph>
 		  inline int countReds(const Digraph& g) {
 		    return _digraph_utils_bits::CountRedsSelector<Digraph>::count(g);
+		  }
 		  namespace _digraph_utils_bits {
 		    template <typename Digraph, typename Enable = void>
 		    struct CountBluesSelector {
 		      static int count(const Digraph &g) {
 		        return countItems<Digraph, typename Digraph::Blue>(g);
+		      }
 		    };
 		    template <typename Digraph>
 		    struct CountBluesSelector<
 		      Digraph, typename
 		      enable_if<typename Digraph::NodeNumTag, void>::type>
+		    {
 		      static int count(const Digraph &g) {
 		        return g.blueNum();
+		      }
 		    };
+		  }
 		  /// \brief Function to count the blues in the digraph.
 		  ///
 		  /// This function counts the blues in the digraph.
 		  /// The complexity of the function is O(bn) but for some
 		  /// digraph structures it is specialized to run in O(1).
 		  ///
 		  /// If the digraph contains a \e blueNum() member function and a
 		  /// \e NodeNumTag tag then this function calls directly the member
 		  /// function to query the cardinality of the B-node set.
 		  template <typename Digraph>
 		  inline int countBlues(const Digraph& g) {
 		    return _digraph_utils_bits::CountBluesSelector<Digraph>::count(g);
+		  }
 		  // Arc counting:
 		  namespace _digraph_utils_bits {
 		    template <typename Digraph, typename Enable = void>
 		    struct CountArcsSelector {
 		      static int count(const Digraph &g) {
 		        return countItems<Digraph, typename Digraph::Arc>(g);
+		      }
 		    };
 		    template <typename Digraph>
 		    struct CountArcsSelector<
 		      Digraph,
 		      typename enable_if<typename Digraph::ArcNumTag, void>::type>
+		    {
 		      static int count(const Digraph &g) {
 		      static int count(const Graph &g) {
 		        return g.arcNum();
@@ -247,23 +143,23 @@
-		  /// \brief Function to count the arcs in the digraph.
+		  /// \brief Function to count the arcs in the graph.
 		  ///
-		  /// This function counts the arcs in the digraph.
+		  /// This function counts the arcs in the graph.
 		  /// The complexity of the function is O(e) but for some
-		  /// digraph structures it is specialized to run in O(1).
+		  /// graph structures it is specialized to run in O(1).
 		  ///
 		  /// If the digraph contains a \e arcNum() member function and a
 		  /// \e ArcNumTag tag then this function calls directly the member
 		  /// If the graph contains a \e arcNum() member function and a
 		  /// \e EdgeNumTag tag then this function calls directly the member
 		  /// function to query the cardinality of the arc set.
 		  template <typename Digraph>
 		  inline int countArcs(const Digraph& g) {
-		    return _digraph_utils_bits::CountArcsSelector<Digraph>::count(g);
+		  template <typename Graph>
 		  inline int countArcs(const Graph& g) {
 		    return _graph_utils_bits::CountArcsSelector<Graph>::count(g);
+		  }
 		  // Undirected arc counting:
 		  namespace _digraph_utils_bits {
 		  // Edge counting:
 		  namespace _graph_utils_bits {
-		    template <typename Digraph, typename Enable = void>
+		    template <typename Graph, typename Enable = void>
 		    struct CountEdgesSelector {
 		      static int count(const Digraph &g) {
 		        return countItems<Digraph, typename Digraph::Edge>(g);
 		      static int count(const Graph &g) {
 		        return countItems<Graph, typename Graph::Edge>(g);
+		      }
@@ -271,8 +167,8 @@
-		    template <typename Digraph>
+		    template <typename Graph>
 		    struct CountEdgesSelector<
 		      Digraph,
 		      typename enable_if<typename Digraph::ArcNumTag, void>::type>
 		      Graph,
 		      typename enable_if<typename Graph::EdgeNumTag, void>::type>
+		    {
-		      static int count(const Digraph &g) {
+		      static int count(const Graph &g) {
 		        return g.edgeNum();
@@ -282,14 +178,14 @@
-		  /// \brief Function to count the edges in the digraph.
+		  /// \brief Function to count the edges in the graph.
 		  ///
 		  /// This function counts the edges in the digraph.
 		  /// The complexity of the function is O(e) but for some
-		  /// digraph structures it is specialized to run in O(1).
+		  /// This function counts the edges in the graph.
 		  /// The complexity of the function is O(m) but for some
 		  /// graph structures it is specialized to run in O(1).
 		  ///
 		  /// If the digraph contains a \e edgeNum() member function and a
 		  /// \e ArcNumTag tag then this function calls directly the member
 		  /// If the graph contains a \e edgeNum() member function and a
 		  /// \e EdgeNumTag tag then this function calls directly the member
 		  /// function to query the cardinality of the edge set.
 		  template <typename Digraph>
 		  inline int countEdges(const Digraph& g) {
-		    return _digraph_utils_bits::CountEdgesSelector<Digraph>::count(g);
+		  template <typename Graph>
 		  inline int countEdges(const Graph& g) {
 		    return _graph_utils_bits::CountEdgesSelector<Graph>::count(g);
@@ -298,4 +194,4 @@
 		  template <typename Digraph, typename DegIt>
 		  inline int countNodeDegree(const Digraph& _g, const typename Digraph::Node& _n) {
 		  template <typename Graph, typename DegIt>
 		  inline int countNodeDegree(const Graph& _g, const typename Graph::Node& _n) {
 		    int num = 0;
@@ -310,6 +206,6 @@
 		  /// This function counts the number of the out-arcs from node \c n
 		  /// in the digraph.
 		  template <typename Digraph>
 		  inline int countOutArcs(const Digraph& _g,  const typename Digraph::Node& _n) {
 		    return countNodeDegree<Digraph, typename Digraph::OutArcIt>(_g, _n);
 		  /// in the graph.
 		  template <typename Graph>
 		  inline int countOutArcs(const Graph& _g,  const typename Graph::Node& _n) {
 		    return countNodeDegree<Graph, typename Graph::OutArcIt>(_g, _n);
+		  }
@@ -319,24 +215,24 @@
 		  /// This function counts the number of the in-arcs to node \c n
 		  /// in the digraph.
 		  template <typename Digraph>
 		  inline int countInArcs(const Digraph& _g,  const typename Digraph::Node& _n) {
 		    return countNodeDegree<Digraph, typename Digraph::InArcIt>(_g, _n);
 		  /// in the graph.
 		  template <typename Graph>
 		  inline int countInArcs(const Graph& _g,  const typename Graph::Node& _n) {
 		    return countNodeDegree<Graph, typename Graph::InArcIt>(_g, _n);
+		  }
-		  /// \brief Function to count the number of the inc-arcs to node \c n.
+		  /// \brief Function to count the number of the inc-edges to node \c n.
 		  ///
 		  /// This function counts the number of the inc-arcs to node \c n
 		  /// in the digraph.
 		  template <typename Digraph>
 		  inline int countIncArcs(const Digraph& _g,  const typename Digraph::Node& _n) {
-		    return countNodeDegree<Digraph, typename Digraph::IncArcIt>(_g, _n);
+		  /// This function counts the number of the inc-edges to node \c n
 		  /// in the graph.
 		  template <typename Graph>
 		  inline int countIncEdges(const Graph& _g,  const typename Graph::Node& _n) {
 		    return countNodeDegree<Graph, typename Graph::IncEdgeIt>(_g, _n);
+		  }
-		  namespace _digraph_utils_bits {
+		  namespace _graph_utils_bits {
-		    template <typename Digraph, typename Enable = void>
+		    template <typename Graph, typename Enable = void>
 		    struct FindArcSelector {
 		      typedef typename Digraph::Node Node;
 		      typedef typename Digraph::Arc Arc;
-		      static Arc find(const Digraph &g, Node u, Node v, Arc e) {
+		      typedef typename Graph::Node Node;
 		      typedef typename Graph::Arc Arc;
 		      static Arc find(const Graph &g, Node u, Node v, Arc e) {
 		        if (e == INVALID) {
@@ -353,10 +249,10 @@
-		    template <typename Digraph>
+		    template <typename Graph>
 		    struct FindArcSelector<
 		      Digraph,
 		      typename enable_if<typename Digraph::FindArcTag, void>::type>
 		      Graph,
 		      typename enable_if<typename Graph::FindEdgeTag, void>::type>
+		    {
 		      typedef typename Digraph::Node Node;
 		      typedef typename Digraph::Arc Arc;
-		      static Arc find(const Digraph &g, Node u, Node v, Arc prev) {
+		      typedef typename Graph::Node Node;
 		      typedef typename Graph::Arc Arc;
 		      static Arc find(const Graph &g, Node u, Node v, Arc prev) {
 		        return g.findArc(u, v, prev);
@@ -366,5 +262,5 @@
-		  /// \brief Finds an arc between two nodes of a digraph.
+		  /// \brief Finds an arc between two nodes of a graph.
 		  ///
-		  /// Finds an arc from node \c u to node \c v in digraph \c g.
+		  /// Finds an arc from node \c u to node \c v in graph \c g.
 		  ///
@@ -386,7 +282,7 @@
 		  ///\sa ConArcIt
 		  template <typename Digraph>
 		  inline typename Digraph::Arc
 		  findArc(const Digraph &g, typename Digraph::Node u, typename Digraph::Node v,
 		           typename Digraph::Arc prev = INVALID) {
-		    return _digraph_utils_bits::FindArcSelector<Digraph>::find(g, u, v, prev);
+		  template <typename Graph>
 		  inline typename Graph::Arc
 		  findArc(const Graph &g, typename Graph::Node u, typename Graph::Node v,
 		           typename Graph::Arc prev = INVALID) {
 		    return _graph_utils_bits::FindArcSelector<Graph>::find(g, u, v, prev);
+		  }
@@ -399,3 +295,3 @@
 		  ///\code
-		  /// for (ConArcIt<Digraph> it(g, src, trg); it != INVALID; ++it) {
+		  /// for (ConArcIt<Graph> it(g, src, trg); it != INVALID; ++it) {
 		  ///   ...
@@ -410,11 +306,11 @@
 		  /// \author Balazs Dezso
 		  template <typename _Digraph>
 		  class ConArcIt : public _Digraph::Arc {
 		  template <typename _Graph>
 		  class ConArcIt : public _Graph::Arc {
 		  public:
 		    typedef _Digraph Digraph;
 		    typedef typename Digraph::Arc Parent;
 		    typedef _Graph Graph;
 		    typedef typename Graph::Arc Parent;
 		    typedef typename Digraph::Arc Arc;
 		    typedef typename Digraph::Node Node;
 		    typedef typename Graph::Arc Arc;
 		    typedef typename Graph::Node Node;
@@ -424,4 +320,4 @@
 		    /// connects the \c u and \c v node.
 		    ConArcIt(const Digraph& g, Node u, Node v) : digraph(g) {
 		      Parent::operator=(findArc(digraph, u, v));
 		    ConArcIt(const Graph& g, Node u, Node v) : _graph(g) {
 		      Parent::operator=(findArc(_graph, u, v));
+		    }
@@ -432,3 +328,3 @@
 		    /// the \c e arc.
-		    ConArcIt(const Digraph& g, Arc e) : Parent(e), digraph(g) {}
+		    ConArcIt(const Graph& g, Arc a) : Parent(a), _graph(g) {}
@@ -438,4 +334,4 @@
 		    ConArcIt& operator++() {
 		      Parent::operator=(findArc(digraph, digraph.source(*this),
 						 digraph.target(*this), *this));
 		      Parent::operator=(findArc(_graph, _graph.source(*this),
 						_graph.target(*this), *this));
 		      return *this;
@@ -443,12 +339,12 @@
 		  private:
-		    const Digraph& digraph;
+		    const Graph& _graph;
 		  };
-		  namespace _digraph_utils_bits {
+		  namespace _graph_utils_bits {
-		    template <typename Digraph, typename Enable = void>
+		    template <typename Graph, typename Enable = void>
 		    struct FindEdgeSelector {
 		      typedef typename Digraph::Node Node;
 		      typedef typename Digraph::Edge Edge;
-		      static Edge find(const Digraph &g, Node u, Node v, Edge e) {
+		      typedef typename Graph::Node Node;
 		      typedef typename Graph::Edge Edge;
 		      static Edge find(const Graph &g, Node u, Node v, Edge e) {
 		        bool b;
@@ -479,10 +375,10 @@
-		    template <typename Digraph>
+		    template <typename Graph>
 		    struct FindEdgeSelector<
 		      Digraph,
 		      typename enable_if<typename Digraph::FindArcTag, void>::type>
 		      Graph,
 		      typename enable_if<typename Graph::FindEdgeTag, void>::type>
+		    {
 		      typedef typename Digraph::Node Node;
 		      typedef typename Digraph::Edge Edge;
-		      static Edge find(const Digraph &g, Node u, Node v, Edge prev) {
+		      typedef typename Graph::Node Node;
 		      typedef typename Graph::Edge Edge;
 		      static Edge find(const Graph &g, Node u, Node v, Edge prev) {
 		        return g.findEdge(u, v, prev);
@@ -492,7 +388,7 @@
-		  /// \brief Finds an edge between two nodes of a digraph.
+		  /// \brief Finds an edge between two nodes of a graph.
 		  ///
 		  /// Finds an edge from node \c u to node \c v in digraph \c g.
 		  /// If the node \c u and node \c v is equal then each loop arc
-		  /// will be enumerated.
+		  /// Finds an edge from node \c u to node \c v in graph \c g.
 		  /// If the node \c u and node \c v is equal then each loop edge
 		  /// will be enumerated once.
 		  ///
@@ -513,7 +409,7 @@
 		  template <typename Digraph>
 		  inline typename Digraph::Edge
 		  findEdge(const Digraph &g, typename Digraph::Node u, typename Digraph::Node v,
 		            typename Digraph::Edge p = INVALID) {
-		    return _digraph_utils_bits::FindEdgeSelector<Digraph>::find(g, u, v, p);
+		  template <typename Graph>
 		  inline typename Graph::Edge
 		  findEdge(const Graph &g, typename Graph::Node u, typename Graph::Node v,
 		            typename Graph::Edge p = INVALID) {
 		    return _graph_utils_bits::FindEdgeSelector<Graph>::find(g, u, v, p);
+		  }
@@ -526,3 +422,3 @@
 		  ///\code
-		  /// for (ConEdgeIt<Digraph> it(g, src, trg); it != INVALID; ++it) {
+		  /// for (ConEdgeIt<Graph> it(g, src, trg); it != INVALID; ++it) {
 		  ///   ...
@@ -534,11 +430,11 @@
 		  /// \author Balazs Dezso
 		  template <typename _Digraph>
 		  class ConEdgeIt : public _Digraph::Edge {
 		  template <typename _Graph>
 		  class ConEdgeIt : public _Graph::Edge {
 		  public:
 		    typedef _Digraph Digraph;
 		    typedef typename Digraph::Edge Parent;
 		    typedef _Graph Graph;
 		    typedef typename Graph::Edge Parent;
 		    typedef typename Digraph::Edge Edge;
 		    typedef typename Digraph::Node Node;
 		    typedef typename Graph::Edge Edge;
 		    typedef typename Graph::Node Node;
@@ -546,6 +442,6 @@
 		    ///
-		    /// Construct a new ConEdgeIt iterating on the arcs which
+		    /// Construct a new ConEdgeIt iterating on the edges which
 		    /// connects the \c u and \c v node.
 		    ConEdgeIt(const Digraph& g, Node u, Node v) : digraph(g) {
 		      Parent::operator=(findEdge(digraph, u, v));
 		    ConEdgeIt(const Graph& g, Node u, Node v) : _graph(g) {
 		      Parent::operator=(findEdge(_graph, u, v));
+		    }
@@ -555,4 +451,4 @@
 		    /// Construct a new ConEdgeIt which continues the iterating from
 		    /// the \c e arc.
 		    ConEdgeIt(const Digraph& g, Edge e) : Parent(e), digraph(g) {}
 		    /// the \c e edge.
 		    ConEdgeIt(const Graph& g, Edge e) : Parent(e), _graph(g) {}
@@ -560,6 +456,6 @@
 		    ///
-		    /// It increments the iterator and gives back the next arc.
+		    /// It increments the iterator and gives back the next edge.
 		    ConEdgeIt& operator++() {
 		      Parent::operator=(findEdge(digraph, digraph.source(*this),
 						      digraph.target(*this), *this));
 		      Parent::operator=(findEdge(_graph, _graph.source(*this),
 						 _graph.target(*this), *this));
 		      return *this;
@@ -567,31 +463,6 @@
 		  private:
-		    const Digraph& digraph;
+		    const Graph& _graph;
 		  };
 		  /// \brief Copy a map.
 		  ///
 		  /// This function copies the \c from map to the \c to map. It uses the
 		  /// given iterator to iterate on the data structure and it uses the \c ref
 		  /// mapping to convert the from's keys to the to's keys.
 		  template <typename To, typename From,
 			    typename ItemIt, typename Ref>
 		  void copyMap(To& to, const From& from,
 			       ItemIt it, const Ref& ref) {
 		    for (; it != INVALID; ++it) {
 		      to[ref[it]] = from[it];
+		    }
+		  }
 		  /// \brief Copy the from map to the to map.
 		  ///
 		  /// Copy the \c from map to the \c to map. It uses the given iterator
 		  /// to iterate on the data structure.
 		  template <typename To, typename From, typename ItemIt>
 		  void copyMap(To& to, const From& from, ItemIt it) {
 		    for (; it != INVALID; ++it) {
 		      to[it] = from[it];
+		    }
+		  }
 		  namespace _digraph_utils_bits {
 		  namespace _graph_utils_bits {
@@ -729,37 +600,2 @@
 		    template <typename BpGraph, typename Enable = void>
 		    struct BpGraphCopySelector {
 		      template <typename From, typename RedRefMap,
 		                typename BlueRefMap, typename EdgeRefMap>
 		      static void copy(BpGraph &to, const From& from,
 		                       RedRefMap& redRefMap, BlueRefMap& blueRefMap,
 		                       EdgeRefMap& edgeRefMap) {
 		        for (typename From::RedIt it(from); it != INVALID; ++it) {
 		          redRefMap[it] = to.addRed();
+		        }
 		        for (typename From::BlueIt it(from); it != INVALID; ++it) {
 		          blueRefMap[it] = to.addBlue();
+		        }
 		        for (typename From::EdgeIt it(from); it != INVALID; ++it) {
 		          edgeRefMap[it] = to.addArc(redRefMap[from.red(it)],
 		                                           blueRefMap[from.blue(it)]);
+		        }
+		      }
 		    };
 		    template <typename BpGraph>
 		    struct BpGraphCopySelector<
 		      BpGraph,
 		      typename enable_if<typename BpGraph::BuildTag, void>::type>
+		    {
 		      template <typename From, typename RedRefMap,
 		                typename BlueRefMap, typename EdgeRefMap>
 		      static void copy(BpGraph &to, const From& from,
 		                       RedRefMap& redRefMap, BlueRefMap& blueRefMap,
 		                       EdgeRefMap& edgeRefMap) {
 		        to.build(from, redRefMap, blueRefMap, edgeRefMap);
+		      }
 		    };
+		  }
@@ -770,2 +606,33 @@
 		  /// simplest way of using it is through the \c copyDigraph() function.
 		  ///
 		  /// This class not just make a copy of a graph, but it can create
 		  /// references and cross references between the nodes and arcs of
 		  /// the two graphs, it can copy maps for use with the newly created
 		  /// graph and copy nodes and arcs.
 		  ///
 		  /// To make a copy from a graph, first an instance of DigraphCopy
 		  /// should be created, then the data belongs to the graph should
 		  /// assigned to copy. In the end, the \c run() member should be
 		  /// called.
 		  ///
 		  /// The next code copies a graph with several data:
 		  ///\code
 		  ///  DigraphCopy<NewGraph, OrigGraph> dc(new_graph, orig_graph);
 		  ///  // create a reference for the nodes
 		  ///  OrigGraph::NodeMap<NewGraph::Node> nr(orig_graph);
 		  ///  dc.nodeRef(nr);
 		  ///  // create a cross reference (inverse) for the arcs
 		  ///  NewGraph::ArcMap<OrigGraph::Arc> acr(new_graph);
 		  ///  dc.arcCrossRef(acr);
 		  ///  // copy an arc map
 		  ///  OrigGraph::ArcMap<double> oamap(orig_graph);
 		  ///  NewGraph::ArcMap<double> namap(new_graph);
 		  ///  dc.arcMap(namap, oamap);
 		  ///  // copy a node
 		  ///  OrigGraph::Node on;
 		  ///  NewGraph::Node nn;
 		  ///  dc.node(nn, on);
 		  ///  // Executions of copy
 		  ///  dc.run();
 		  ///\endcode
 		  template <typename To, typename From>
@@ -793,4 +660,4 @@
 		    /// \c _to digraph.
 		    DigraphCopy(To& _to, const From& _from)
 		      : from(_from), to(_to) {}
 		    DigraphCopy(To& to, const From& from)
 		      : _from(from), _to(to) {}
@@ -800,7 +667,7 @@
 		    ~DigraphCopy() {
 		      for (int i = 0; i < int(nodeMapCopies.size()); ++i) {
 		        delete nodeMapCopies[i];
 		      for (int i = 0; i < int(_node_maps.size()); ++i) {
 		        delete _node_maps[i];
+		      }
 		      for (int i = 0; i < int(arcMapCopies.size()); ++i) {
 		        delete arcMapCopies[i];
 		      for (int i = 0; i < int(_arc_maps.size()); ++i) {
 		        delete _arc_maps[i];
+		      }
@@ -811,7 +678,10 @@
 		    ///
 		    /// Copies the node references into the given map.
+		    /// Copies the node references into the given map. The parameter
 		    /// should be a map, which key type is the Node type of the source
 		    /// graph, while the value type is the Node type of the
 		    /// destination graph.
 		    template <typename NodeRef>
 		    DigraphCopy& nodeRef(NodeRef& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Node,
 		                              NodeRefMap, NodeRef>(map));
 		      _node_maps.push_back(new _graph_utils_bits::RefCopy<From, Node,
 					   NodeRefMap, NodeRef>(map));
 		      return *this;
@@ -822,7 +692,9 @@
 		    ///  Copies the node cross references (reverse references) into
 		    ///  the given map.
+		    ///  the given map. The parameter should be a map, which key type
 		    ///  is the Node type of the destination graph, while the value type is
 		    ///  the Node type of the source graph.
 		    template <typename NodeCrossRef>
 		    DigraphCopy& nodeCrossRef(NodeCrossRef& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From, Node,
 		                              NodeRefMap, NodeCrossRef>(map));
 		      _node_maps.push_back(new _graph_utils_bits::CrossRefCopy<From, Node,
 					   NodeRefMap, NodeCrossRef>(map));
 		      return *this;
@@ -832,10 +704,9 @@
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's node type,
 		    /// and the copied map's key type is the from digraph's node
 		    /// type.
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the destination graph's node type,
 		    /// and the copied map's key type is the source graph's node type.
 		    template <typename ToMap, typename FromMap>
 		    DigraphCopy& nodeMap(ToMap& tmap, const FromMap& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Node,
 		                              NodeRefMap, ToMap, FromMap>(tmap, map));
 		      _node_maps.push_back(new _graph_utils_bits::MapCopy<From, Node,
 					   NodeRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
@@ -847,4 +718,4 @@
 		    DigraphCopy& node(TNode& tnode, const Node& snode) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Node,
 		                              NodeRefMap, TNode>(tnode, snode));
 		      _node_maps.push_back(new _graph_utils_bits::ItemCopy<From, Node,
 					   NodeRefMap, TNode>(tnode, snode));
 		      return *this;
@@ -857,4 +728,4 @@
 		    DigraphCopy& arcRef(ArcRef& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Arc,
 		                              ArcRefMap, ArcRef>(map));
 		      _arc_maps.push_back(new _graph_utils_bits::RefCopy<From, Arc,
 					  ArcRefMap, ArcRef>(map));
 		      return *this;
@@ -868,4 +739,4 @@
 		    DigraphCopy& arcCrossRef(ArcCrossRef& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From, Arc,
 		                              ArcRefMap, ArcCrossRef>(map));
 		      _arc_maps.push_back(new _graph_utils_bits::CrossRefCopy<From, Arc,
 					  ArcRefMap, ArcCrossRef>(map));
 		      return *this;
@@ -881,4 +752,4 @@
 		    DigraphCopy& arcMap(ToMap& tmap, const FromMap& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Arc,
 		                              ArcRefMap, ToMap, FromMap>(tmap, map));
 		      _arc_maps.push_back(new _graph_utils_bits::MapCopy<From, Arc,
 					  ArcRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
@@ -890,4 +761,4 @@
 		    DigraphCopy& arc(TArc& tarc, const Arc& sarc) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Arc,
 		                              ArcRefMap, TArc>(tarc, sarc));
 		      _arc_maps.push_back(new _graph_utils_bits::ItemCopy<From, Arc,
 					  ArcRefMap, TArc>(tarc, sarc));
 		      return *this;
@@ -899,11 +770,11 @@
 		    void run() {
 		      NodeRefMap nodeRefMap(from);
 		      ArcRefMap arcRefMap(from);
 		      _digraph_utils_bits::DigraphCopySelector<To>::
 		        copy(to, from, nodeRefMap, arcRefMap);
 		      for (int i = 0; i < int(nodeMapCopies.size()); ++i) {
 		        nodeMapCopies[i]->copy(from, nodeRefMap);
 		      NodeRefMap nodeRefMap(_from);
 		      ArcRefMap arcRefMap(_from);
 		      _graph_utils_bits::DigraphCopySelector<To>::
 		        copy(_to, _from, nodeRefMap, arcRefMap);
 		      for (int i = 0; i < int(_node_maps.size()); ++i) {
 		        _node_maps[i]->copy(_from, nodeRefMap);
+		      }
 		      for (int i = 0; i < int(arcMapCopies.size()); ++i) {
 		        arcMapCopies[i]->copy(from, arcRefMap);
 		      for (int i = 0; i < int(_arc_maps.size()); ++i) {
 		        _arc_maps[i]->copy(_from, arcRefMap);
+		      }
@@ -914,10 +785,10 @@
 		    const From& from;
 		    To& to;
 		    const From& _from;
 		    To& _to;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Node, NodeRefMap>* >
 		    nodeMapCopies;
 		    std::vector<_graph_utils_bits::MapCopyBase<From, Node, NodeRefMap>* >
 		    _node_maps;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Arc, ArcRefMap>* >
 		    arcMapCopies;
 		    std::vector<_graph_utils_bits::MapCopyBase<From, Arc, ArcRefMap>* >
 		    _arc_maps;
@@ -927,5 +798,5 @@
 		  ///
 		  /// Copy a digraph to another digraph.
 		  /// The usage of the function:
 		  ///
+		  /// Copy a digraph to another digraph. The complete usage of the
 		  /// function is detailed in the DigraphCopy class, but a short
 		  /// example shows a basic work:
 		  ///\code
@@ -945,6 +816,37 @@
-		  /// \brief Class to copy an graph.
+		  /// \brief Class to copy a graph.
 		  ///
 		  /// Class to copy an graph to another digraph (duplicate a digraph).
 		  /// The simplest way of using it is through the \c copyGraph() function.
 		  /// Class to copy a graph to another graph (duplicate a graph). The
 		  /// simplest way of using it is through the \c copyGraph() function.
 		  ///
 		  /// This class not just make a copy of a graph, but it can create
 		  /// references and cross references between the nodes, edges and arcs of
 		  /// the two graphs, it can copy maps for use with the newly created
 		  /// graph and copy nodes, edges and arcs.
 		  ///
 		  /// To make a copy from a graph, first an instance of GraphCopy
 		  /// should be created, then the data belongs to the graph should
 		  /// assigned to copy. In the end, the \c run() member should be
 		  /// called.
 		  ///
 		  /// The next code copies a graph with several data:
 		  ///\code
 		  ///  GraphCopy<NewGraph, OrigGraph> dc(new_graph, orig_graph);
 		  ///  // create a reference for the nodes
 		  ///  OrigGraph::NodeMap<NewGraph::Node> nr(orig_graph);
 		  ///  dc.nodeRef(nr);
 		  ///  // create a cross reference (inverse) for the edges
 		  ///  NewGraph::EdgeMap<OrigGraph::Arc> ecr(new_graph);
 		  ///  dc.edgeCrossRef(ecr);
 		  ///  // copy an arc map
 		  ///  OrigGraph::ArcMap<double> oamap(orig_graph);
 		  ///  NewGraph::ArcMap<double> namap(new_graph);
 		  ///  dc.arcMap(namap, oamap);
 		  ///  // copy a node
 		  ///  OrigGraph::Node on;
 		  ///  NewGraph::Node nn;
 		  ///  dc.node(nn, on);
 		  ///  // Executions of copy
 		  ///  dc.run();
 		  ///\endcode
 		  template <typename To, typename From>
@@ -968,6 +870,6 @@
 		    struct ArcRefMap {
 		      ArcRefMap(const To& _to, const From& _from,
 		                 const EdgeRefMap& _edge_ref, const NodeRefMap& _node_ref)
 		        : to(_to), from(_from),
 		          edge_ref(_edge_ref), node_ref(_node_ref) {}
 		      ArcRefMap(const To& to, const From& from,
 				const EdgeRefMap& edge_ref, const NodeRefMap& node_ref)
 		        : _to(to), _from(from),
 		          _edge_ref(edge_ref), _node_ref(node_ref) {}
@@ -978,12 +880,11 @@
 		        bool forward =
 		          (from.direction(key) ==
 		           (node_ref[from.source(static_cast<const Edge&>(key))] ==
 		            to.source(edge_ref[static_cast<const Edge&>(key)])));
 			return to.direct(edge_ref[key], forward);
 		          (_from.direction(key) ==
 			   (_node_ref[_from.source(key)] == _to.source(_edge_ref[key])));
 			return _to.direct(_edge_ref[key], forward);
+		      }
 		      const To& to;
 		      const From& from;
 		      const EdgeRefMap& edge_ref;
 		      const NodeRefMap& node_ref;
 		      const To& _to;
 		      const From& _from;
 		      const EdgeRefMap& _edge_ref;
 		      const NodeRefMap& _node_ref;
 		    };
@@ -994,21 +895,21 @@
-		    /// \brief Constructor for the DigraphCopy.
+		    /// \brief Constructor for the GraphCopy.
 		    ///
 		    /// It copies the content of the \c _from digraph into the
 		    /// \c _to digraph.
 		    GraphCopy(To& _to, const From& _from)
 		      : from(_from), to(_to) {}
 		    /// It copies the content of the \c _from graph into the
 		    /// \c _to graph.
 		    GraphCopy(To& to, const From& from)
 		      : _from(from), _to(to) {}
-		    /// \brief Destructor of the DigraphCopy
+		    /// \brief Destructor of the GraphCopy
 		    ///
-		    /// Destructor of the DigraphCopy
+		    /// Destructor of the GraphCopy
 		    ~GraphCopy() {
 		      for (int i = 0; i < int(nodeMapCopies.size()); ++i) {
 		        delete nodeMapCopies[i];
 		      for (int i = 0; i < int(_node_maps.size()); ++i) {
 		        delete _node_maps[i];
+		      }
 		      for (int i = 0; i < int(arcMapCopies.size()); ++i) {
 		        delete arcMapCopies[i];
 		      for (int i = 0; i < int(_arc_maps.size()); ++i) {
 		        delete _arc_maps[i];
+		      }
 		      for (int i = 0; i < int(edgeMapCopies.size()); ++i) {
 		        delete edgeMapCopies[i];
 		      for (int i = 0; i < int(_edge_maps.size()); ++i) {
 		        delete _edge_maps[i];
+		      }
@@ -1022,4 +923,4 @@
 		    GraphCopy& nodeRef(NodeRef& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Node,
 		                              NodeRefMap, NodeRef>(map));
 		      _node_maps.push_back(new _graph_utils_bits::RefCopy<From, Node,
 					   NodeRefMap, NodeRef>(map));
 		      return *this;
@@ -1033,4 +934,4 @@
 		    GraphCopy& nodeCrossRef(NodeCrossRef& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From, Node,
 		                              NodeRefMap, NodeCrossRef>(map));
 		      _node_maps.push_back(new _graph_utils_bits::CrossRefCopy<From, Node,
 					   NodeRefMap, NodeCrossRef>(map));
 		      return *this;
@@ -1040,5 +941,5 @@
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's node type,
-		    /// and the copied map's key type is the from digraph's node
+		    /// Makes copy of the given map for the newly created graph.
 		    /// The new map's key type is the to graph's node type,
 		    /// and the copied map's key type is the from graph's node
 		    /// type.
@@ -1046,4 +947,4 @@
 		    GraphCopy& nodeMap(ToMap& tmap, const FromMap& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Node,
 		                              NodeRefMap, ToMap, FromMap>(tmap, map));
 		      _node_maps.push_back(new _graph_utils_bits::MapCopy<From, Node,
 					   NodeRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
@@ -1055,4 +956,4 @@
 		    GraphCopy& node(TNode& tnode, const Node& snode) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Node,
 		                              NodeRefMap, TNode>(tnode, snode));
 		      _node_maps.push_back(new _graph_utils_bits::ItemCopy<From, Node,
 					   NodeRefMap, TNode>(tnode, snode));
 		      return *this;
@@ -1065,4 +966,4 @@
 		    GraphCopy& arcRef(ArcRef& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Arc,
 		                              ArcRefMap, ArcRef>(map));
 		      _arc_maps.push_back(new _graph_utils_bits::RefCopy<From, Arc,
 					  ArcRefMap, ArcRef>(map));
 		      return *this;
@@ -1076,4 +977,4 @@
 		    GraphCopy& arcCrossRef(ArcCrossRef& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From, Arc,
 		                              ArcRefMap, ArcCrossRef>(map));
 		      _arc_maps.push_back(new _graph_utils_bits::CrossRefCopy<From, Arc,
 					  ArcRefMap, ArcCrossRef>(map));
 		      return *this;
@@ -1083,5 +984,5 @@
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's arc type,
-		    /// and the copied map's key type is the from digraph's arc
+		    /// Makes copy of the given map for the newly created graph.
 		    /// The new map's key type is the to graph's arc type,
 		    /// and the copied map's key type is the from graph's arc
 		    /// type.
@@ -1089,4 +990,4 @@
 		    GraphCopy& arcMap(ToMap& tmap, const FromMap& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Arc,
 		                              ArcRefMap, ToMap, FromMap>(tmap, map));
 		      _arc_maps.push_back(new _graph_utils_bits::MapCopy<From, Arc,
 					  ArcRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
@@ -1098,4 +999,4 @@
 		    GraphCopy& arc(TArc& tarc, const Arc& sarc) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Arc,
 		                              ArcRefMap, TArc>(tarc, sarc));
 		      _arc_maps.push_back(new _graph_utils_bits::ItemCopy<From, Arc,
 					  ArcRefMap, TArc>(tarc, sarc));
 		      return *this;
@@ -1108,4 +1009,4 @@
 		    GraphCopy& edgeRef(EdgeRef& map) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Edge,
 		                               EdgeRefMap, EdgeRef>(map));
 		      _edge_maps.push_back(new _graph_utils_bits::RefCopy<From, Edge,
 					   EdgeRefMap, EdgeRef>(map));
 		      return *this;
@@ -1119,4 +1020,4 @@
 		    GraphCopy& edgeCrossRef(EdgeCrossRef& map) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From,
 		                               Edge, EdgeRefMap, EdgeCrossRef>(map));
 		      _edge_maps.push_back(new _graph_utils_bits::CrossRefCopy<From,
 					   Edge, EdgeRefMap, EdgeCrossRef>(map));
 		      return *this;
@@ -1126,5 +1027,5 @@
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's edge type,
-		    /// and the copied map's key type is the from digraph's edge
+		    /// Makes copy of the given map for the newly created graph.
 		    /// The new map's key type is the to graph's edge type,
 		    /// and the copied map's key type is the from graph's edge
 		    /// type.
@@ -1132,4 +1033,4 @@
 		    GraphCopy& edgeMap(ToMap& tmap, const FromMap& map) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Edge,
 		                               EdgeRefMap, ToMap, FromMap>(tmap, map));
 		      _edge_maps.push_back(new _graph_utils_bits::MapCopy<From, Edge,
 					   EdgeRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
@@ -1141,4 +1042,4 @@
 		    GraphCopy& edge(TEdge& tedge, const Edge& sedge) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Edge,
 		                               EdgeRefMap, TEdge>(tedge, sedge));
 		      _edge_maps.push_back(new _graph_utils_bits::ItemCopy<From, Edge,
 					   EdgeRefMap, TEdge>(tedge, sedge));
 		      return *this;
@@ -1150,15 +1051,15 @@
 		    void run() {
 		      NodeRefMap nodeRefMap(from);
 		      EdgeRefMap edgeRefMap(from);
 		      ArcRefMap arcRefMap(to, from, edgeRefMap, nodeRefMap);
 		      _digraph_utils_bits::GraphCopySelector<To>::
 		        copy(to, from, nodeRefMap, edgeRefMap);
 		      for (int i = 0; i < int(nodeMapCopies.size()); ++i) {
-		        nodeMapCopies[i]->copy(from, nodeRefMap);
+		      NodeRefMap nodeRefMap(_from);
 		      EdgeRefMap edgeRefMap(_from);
 		      ArcRefMap arcRefMap(_to, _from, edgeRefMap, nodeRefMap);
 		      _graph_utils_bits::GraphCopySelector<To>::
 		        copy(_to, _from, nodeRefMap, edgeRefMap);
 		      for (int i = 0; i < int(_node_maps.size()); ++i) {
 		        _node_maps[i]->copy(_from, nodeRefMap);
+		      }
 		      for (int i = 0; i < int(edgeMapCopies.size()); ++i) {
 		        edgeMapCopies[i]->copy(from, edgeRefMap);
 		      for (int i = 0; i < int(_edge_maps.size()); ++i) {
 		        _edge_maps[i]->copy(_from, edgeRefMap);
+		      }
 		      for (int i = 0; i < int(arcMapCopies.size()); ++i) {
 		        arcMapCopies[i]->copy(from, arcRefMap);
 		      for (int i = 0; i < int(_arc_maps.size()); ++i) {
 		        _arc_maps[i]->copy(_from, arcRefMap);
+		      }
@@ -1168,13 +1069,13 @@
 		    const From& from;
 		    To& to;
 		    const From& _from;
 		    To& _to;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Node, NodeRefMap>* >
 		    nodeMapCopies;
 		    std::vector<_graph_utils_bits::MapCopyBase<From, Node, NodeRefMap>* >
 		    _node_maps;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Arc, ArcRefMap>* >
 		    arcMapCopies;
 		    std::vector<_graph_utils_bits::MapCopyBase<From, Arc, ArcRefMap>* >
 		    _arc_maps;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Edge, EdgeRefMap>* >
 		    edgeMapCopies;
 		    std::vector<_graph_utils_bits::MapCopyBase<From, Edge, EdgeRefMap>* >
 		    _edge_maps;
@@ -1182,7 +1083,7 @@
-		  /// \brief Copy an graph to another digraph.
+		  /// \brief Copy a graph to another graph.
 		  ///
 		  /// Copy an graph to another digraph.
 		  /// The usage of the function:
 		  ///
+		  /// Copy a graph to another graph. The complete usage of the
 		  /// function is detailed in the GraphCopy class, but a short
 		  /// example shows a basic work:
 		  ///\code
@@ -1192,5 +1093,5 @@
 		  /// After the copy the \c nr map will contain the mapping from the
 		  /// nodes of the \c from digraph to the nodes of the \c to digraph and
 		  /// \c ecr will contain the mapping from the arcs of the \c to digraph
-		  /// to the arcs of the \c from digraph.
+		  /// nodes of the \c from graph to the nodes of the \c to graph and
 		  /// \c ecr will contain the mapping from the arcs of the \c to graph
 		  /// to the arcs of the \c from graph.
 		  ///
@@ -1203,377 +1104,11 @@
 		  /// \brief Class to copy a bipartite digraph.
 		  ///
 		  /// Class to copy a bipartite digraph to another digraph
 		  /// (duplicate a digraph).  The simplest way of using it is through
 		  /// the \c copyBpGraph() function.
 		  template <typename To, typename From>
 		  class BpGraphCopy {
 		  private:
 		    typedef typename From::Node Node;
 		    typedef typename From::Red Red;
 		    typedef typename From::Blue Blue;
 		    typedef typename From::NodeIt NodeIt;
 		    typedef typename From::Arc Arc;
 		    typedef typename From::ArcIt ArcIt;
 		    typedef typename From::Edge Edge;
 		    typedef typename From::EdgeIt EdgeIt;
 		    typedef typename To::Node TNode;
 		    typedef typename To::Arc TArc;
 		    typedef typename To::Edge TEdge;
 		    typedef typename From::template RedMap<TNode> RedRefMap;
 		    typedef typename From::template BlueMap<TNode> BlueRefMap;
 		    typedef typename From::template EdgeMap<TEdge> EdgeRefMap;
 		    struct NodeRefMap {
 		      NodeRefMap(const From& _from, const RedRefMap& _red_ref,
 		                 const BlueRefMap& _blue_ref)
 		        : from(_from), red_ref(_red_ref), blue_ref(_blue_ref) {}
 		      typedef typename From::Node Key;
 		      typedef typename To::Node Value;
 		      Value operator[](const Key& key) const {
 			return from.red(key) ? red_ref[key] : blue_ref[key];
+		      }
 		      const From& from;
 		      const RedRefMap& red_ref;
 		      const BlueRefMap& blue_ref;
 		    };
 		    struct ArcRefMap {
 		      ArcRefMap(const To& _to, const From& _from,
 		                 const EdgeRefMap& _edge_ref, const NodeRefMap& _node_ref)
 		        : to(_to), from(_from),
 		          edge_ref(_edge_ref), node_ref(_node_ref) {}
 		      typedef typename From::Arc Key;
 		      typedef typename To::Arc Value;
 		      Value operator[](const Key& key) const {
 		        bool forward =
 		          (from.direction(key) ==
 		           (node_ref[from.source(static_cast<const Edge&>(key))] ==
 		            to.source(edge_ref[static_cast<const Edge&>(key)])));
 			return to.direct(edge_ref[key], forward);
+		      }
 		      const To& to;
 		      const From& from;
 		      const EdgeRefMap& edge_ref;
 		      const NodeRefMap& node_ref;
 		    };
 		  public:
 		    /// \brief Constructor for the DigraphCopy.
 		    ///
 		    /// It copies the content of the \c _from digraph into the
 		    /// \c _to digraph.
 		    BpGraphCopy(To& _to, const From& _from)
 		      : from(_from), to(_to) {}
 		    /// \brief Destructor of the DigraphCopy
 		    ///
 		    /// Destructor of the DigraphCopy
 		    ~BpGraphCopy() {
 		      for (int i = 0; i < int(redMapCopies.size()); ++i) {
 		        delete redMapCopies[i];
+		      }
 		      for (int i = 0; i < int(blueMapCopies.size()); ++i) {
 		        delete blueMapCopies[i];
+		      }
 		      for (int i = 0; i < int(nodeMapCopies.size()); ++i) {
 		        delete nodeMapCopies[i];
+		      }
 		      for (int i = 0; i < int(arcMapCopies.size()); ++i) {
 		        delete arcMapCopies[i];
+		      }
 		      for (int i = 0; i < int(edgeMapCopies.size()); ++i) {
 		        delete edgeMapCopies[i];
+		      }
+		    }
 		    /// \brief Copies the A-node references into the given map.
 		    ///
 		    /// Copies the A-node references into the given map.
 		    template <typename RedRef>
 		    BpGraphCopy& redRef(RedRef& map) {
 		      redMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Red,
 		                               RedRefMap, RedRef>(map));
 		      return *this;
+		    }
 		    /// \brief Copies the A-node cross references into the given map.
 		    ///
 		    /// Copies the A-node cross references (reverse references) into
 		    /// the given map.
 		    template <typename RedCrossRef>
 		    BpGraphCopy& redCrossRef(RedCrossRef& map) {
 		      redMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From,
 		                               Red, RedRefMap, RedCrossRef>(map));
 		      return *this;
+		    }
 		    /// \brief Make copy of the given A-node map.
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's node type,
 		    /// and the copied map's key type is the from digraph's node
 		    /// type.
 		    template <typename ToMap, typename FromMap>
 		    BpGraphCopy& redMap(ToMap& tmap, const FromMap& map) {
 		      redMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Red,
 		                               RedRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
+		    }
 		    /// \brief Copies the B-node references into the given map.
 		    ///
 		    /// Copies the B-node references into the given map.
 		    template <typename BlueRef>
 		    BpGraphCopy& blueRef(BlueRef& map) {
 		      blueMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Blue,
 		                               BlueRefMap, BlueRef>(map));
 		      return *this;
+		    }
 		    /// \brief Copies the B-node cross references into the given map.
 		    ///
 		    ///  Copies the B-node cross references (reverse references) into
 		    ///  the given map.
 		    template <typename BlueCrossRef>
 		    BpGraphCopy& blueCrossRef(BlueCrossRef& map) {
 		      blueMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From,
 		                              Blue, BlueRefMap, BlueCrossRef>(map));
 		      return *this;
+		    }
 		    /// \brief Make copy of the given B-node map.
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's node type,
 		    /// and the copied map's key type is the from digraph's node
 		    /// type.
 		    template <typename ToMap, typename FromMap>
 		    BpGraphCopy& blueMap(ToMap& tmap, const FromMap& map) {
 		      blueMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Blue,
 		                               BlueRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
+		    }
 		    /// \brief Copies the node references into the given map.
 		    ///
 		    /// Copies the node references into the given map.
 		    template <typename NodeRef>
 		    BpGraphCopy& nodeRef(NodeRef& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Node,
 		                              NodeRefMap, NodeRef>(map));
 		      return *this;
+		    }
 		    /// \brief Copies the node cross references into the given map.
 		    ///
 		    ///  Copies the node cross references (reverse references) into
 		    ///  the given map.
 		    template <typename NodeCrossRef>
 		    BpGraphCopy& nodeCrossRef(NodeCrossRef& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From, Node,
 		                              NodeRefMap, NodeCrossRef>(map));
 		      return *this;
+		    }
 		    /// \brief Make copy of the given map.
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's node type,
 		    /// and the copied map's key type is the from digraph's node
 		    /// type.
 		    template <typename ToMap, typename FromMap>
 		    BpGraphCopy& nodeMap(ToMap& tmap, const FromMap& map) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Node,
 		                              NodeRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
+		    }
 		    /// \brief Make a copy of the given node.
 		    ///
 		    /// Make a copy of the given node.
 		    BpGraphCopy& node(TNode& tnode, const Node& snode) {
 		      nodeMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Node,
 		                              NodeRefMap, TNode>(tnode, snode));
 		      return *this;
+		    }
 		    /// \brief Copies the arc references into the given map.
 		    ///
 		    /// Copies the arc references into the given map.
 		    template <typename ArcRef>
 		    BpGraphCopy& arcRef(ArcRef& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Arc,
 		                              ArcRefMap, ArcRef>(map));
 		      return *this;
+		    }
 		    /// \brief Copies the arc cross references into the given map.
 		    ///
 		    ///  Copies the arc cross references (reverse references) into
 		    ///  the given map.
 		    template <typename ArcCrossRef>
 		    BpGraphCopy& arcCrossRef(ArcCrossRef& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From, Arc,
 		                              ArcRefMap, ArcCrossRef>(map));
 		      return *this;
+		    }
 		    /// \brief Make copy of the given map.
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's arc type,
 		    /// and the copied map's key type is the from digraph's arc
 		    /// type.
 		    template <typename ToMap, typename FromMap>
 		    BpGraphCopy& arcMap(ToMap& tmap, const FromMap& map) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Arc,
 		                              ArcRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
+		    }
 		    /// \brief Make a copy of the given arc.
 		    ///
 		    /// Make a copy of the given arc.
 		    BpGraphCopy& arc(TArc& tarc, const Arc& sarc) {
 		      arcMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Arc,
 		                              ArcRefMap, TArc>(tarc, sarc));
 		      return *this;
+		    }
 		    /// \brief Copies the edge references into the given map.
 		    ///
 		    /// Copies the edge references into the given map.
 		    template <typename EdgeRef>
 		    BpGraphCopy& edgeRef(EdgeRef& map) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::RefCopy<From, Edge,
 		                               EdgeRefMap, EdgeRef>(map));
 		      return *this;
+		    }
 		    /// \brief Copies the edge cross references into the given map.
 		    ///
 		    /// Copies the edge cross references (reverse
 		    /// references) into the given map.
 		    template <typename EdgeCrossRef>
 		    BpGraphCopy& edgeCrossRef(EdgeCrossRef& map) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::CrossRefCopy<From,
 		                               Edge, EdgeRefMap, EdgeCrossRef>(map));
 		      return *this;
+		    }
 		    /// \brief Make copy of the given map.
 		    ///
 		    /// Makes copy of the given map for the newly created digraph.
 		    /// The new map's key type is the to digraph's edge type,
 		    /// and the copied map's key type is the from digraph's edge
 		    /// type.
 		    template <typename ToMap, typename FromMap>
 		    BpGraphCopy& edgeMap(ToMap& tmap, const FromMap& map) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::MapCopy<From, Edge,
 		                               EdgeRefMap, ToMap, FromMap>(tmap, map));
 		      return *this;
+		    }
 		    /// \brief Make a copy of the given edge.
 		    ///
 		    /// Make a copy of the given edge.
 		    BpGraphCopy& edge(TEdge& tedge, const Edge& sedge) {
 		      edgeMapCopies.push_back(new _digraph_utils_bits::ItemCopy<From, Edge,
 		                               EdgeRefMap, TEdge>(tedge, sedge));
 		      return *this;
+		    }
 		    /// \brief Executes the copies.
 		    ///
 		    /// Executes the copies.
 		    void run() {
 		      RedRefMap redRefMap(from);
 		      BlueRefMap blueRefMap(from);
 		      NodeRefMap nodeRefMap(from, redRefMap, blueRefMap);
 		      EdgeRefMap edgeRefMap(from);
 		      ArcRefMap arcRefMap(to, from, edgeRefMap, nodeRefMap);
 		      _digraph_utils_bits::BpGraphCopySelector<To>::
 		        copy(to, from, redRefMap, blueRefMap, edgeRefMap);
 		      for (int i = 0; i < int(redMapCopies.size()); ++i) {
 		        redMapCopies[i]->copy(from, redRefMap);
+		      }
 		      for (int i = 0; i < int(blueMapCopies.size()); ++i) {
 		        blueMapCopies[i]->copy(from, blueRefMap);
+		      }
 		      for (int i = 0; i < int(nodeMapCopies.size()); ++i) {
 		        nodeMapCopies[i]->copy(from, nodeRefMap);
+		      }
 		      for (int i = 0; i < int(edgeMapCopies.size()); ++i) {
 		        edgeMapCopies[i]->copy(from, edgeRefMap);
+		      }
 		      for (int i = 0; i < int(arcMapCopies.size()); ++i) {
 		        arcMapCopies[i]->copy(from, arcRefMap);
+		      }
+		    }
 		  private:
 		    const From& from;
 		    To& to;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Red, RedRefMap>* >
 		    redMapCopies;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Blue, BlueRefMap>* >
 		    blueMapCopies;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Node, NodeRefMap>* >
 		    nodeMapCopies;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Arc, ArcRefMap>* >
 		    arcMapCopies;
 		    std::vector<_digraph_utils_bits::MapCopyBase<From, Edge, EdgeRefMap>* >
 		    edgeMapCopies;
 		  };
 		  /// \brief Copy a bipartite digraph to another digraph.
 		  ///
 		  /// Copy a bipartite digraph to another digraph.
 		  /// The usage of the function:
 		  ///
 		  ///\code
 		  /// copyBpGraph(trg, src).redRef(anr).arcCrossRef(ecr).run();
 		  ///\endcode
 		  ///
 		  /// After the copy the \c nr map will contain the mapping from the
 		  /// nodes of the \c from digraph to the nodes of the \c to digraph and
 		  /// \c ecr will contain the mapping from the arcs of the \c to digraph
 		  /// to the arcs of the \c from digraph.
 		  ///
 		  /// \see BpGraphCopy
 		  template <typename To, typename From>
 		  BpGraphCopy<To, From>
 		  copyBpGraph(To& to, const From& from) {
 		    return BpGraphCopy<To, From>(to, from);
+		  }
 		  /// @}
-		  /// \addtogroup digraph_maps
+		  /// \addtogroup graph_maps
 		  /// @{
-		  /// Provides an immutable and unique id for each item in the digraph.
+		  /// Provides an immutable and unique id for each item in the graph.
 		  /// The IdMap class provides a unique and immutable id for each item of the
-		  /// same type (e.g. node) in the digraph. This id is <ul><li>\b unique:
+		  /// same type (e.g. node) in the graph. This id is <ul><li>\b unique:
 		  /// different items (nodes) get different ids <li>\b immutable: the id of an
@@ -1581,9 +1116,9 @@
 		  /// Through this map you get access (i.e. can read) the inner id values of
 		  /// the items stored in the digraph. This map can be inverted with its member
 		  /// class \c InverseMap.
 		  /// the items stored in the graph. This map can be inverted with its member
 		  /// class \c InverseMap or with the \c operator() member.
 		  ///
-		  template <typename _Digraph, typename _Item>
+		  template <typename _Graph, typename _Item>
 		  class IdMap {
 		  public:
-		    typedef _Digraph Digraph;
+		    typedef _Graph Graph;
 		    typedef int Value;
@@ -1595,3 +1130,3 @@
 		    /// Constructor of the map.
-		    explicit IdMap(const Digraph& _digraph) : digraph(&_digraph) {}
+		    explicit IdMap(const Graph& graph) : _graph(&graph) {}
@@ -1600,3 +1135,3 @@
 		    /// Gives back the immutable and unique \e id of the item.
-		    int operator[](const Item& item) const { return digraph->id(item);}
+		    int operator[](const Item& item) const { return _graph->id(item);}
@@ -1605,6 +1140,6 @@
 		    /// Gives back the item by its id.
-		    Item operator()(int id) { return digraph->fromId(id, Item()); }
+		    Item operator()(int id) { return _graph->fromId(id, Item()); }
 		  private:
-		    const Digraph* digraph;
+		    const Graph* _graph;
@@ -1622,3 +1157,3 @@
 		      /// Constructor for creating an id-to-item map.
-		      explicit InverseMap(const Digraph& _digraph) : digraph(&_digraph) {}
+		      explicit InverseMap(const Graph& graph) : _graph(&graph) {}
@@ -1627,3 +1162,3 @@
 		      /// Constructor for creating an id-to-item map.
-		      explicit InverseMap(const IdMap& idMap) : digraph(idMap.digraph) {}
+		      explicit InverseMap(const IdMap& map) : _graph(map._graph) {}
@@ -1633,6 +1168,6 @@
 		      ///
-		      Item operator[](int id) const { return digraph->fromId(id, Item());}
+		      Item operator[](int id) const { return _graph->fromId(id, Item());}
 		    private:
-		      const Digraph* digraph;
+		      const Graph* _graph;
 		    };
@@ -1642,3 +1177,3 @@
 		    /// Gives back the inverse of the IdMap.
-		    InverseMap inverse() const { return InverseMap(*digraph);}
+		    InverseMap inverse() const { return InverseMap(*_graph);}
@@ -1647,5 +1182,5 @@
-		  /// \brief General invertable digraph-map type.
+		  /// \brief General invertable graph-map type.
-		  /// This type provides simple invertable digraph-maps.
+		  /// This type provides simple invertable graph-maps.
 		  /// The InvertableMap wraps an arbitrary ReadWriteMap
@@ -1657,4 +1192,4 @@
 		  ///
 		  /// \param _Digraph The digraph type.
 		  /// \param _Item The item type of the digraph.
 		  /// \param _Graph The graph type.
 		  /// \param _Item The item type of the graph.
 		  /// \param _Value The value type of the map.
@@ -1662,11 +1197,11 @@
 		  /// \see IterableValueMap
 		  template <typename _Digraph, typename _Item, typename _Value>
 		  class InvertableMap : protected DefaultMap<_Digraph, _Item, _Value> {
 		  template <typename _Graph, typename _Item, typename _Value>
 		  class InvertableMap : protected DefaultMap<_Graph, _Item, _Value> {
 		  private:
 		    typedef DefaultMap<_Digraph, _Item, _Value> Map;
 		    typedef _Digraph Digraph;
 		    typedef DefaultMap<_Graph, _Item, _Value> Map;
 		    typedef _Graph Graph;
 		    typedef std::map<_Value, _Item> Container;
-		    Container invMap;
+		    Container _inv_map;
@@ -1683,5 +1218,5 @@
 		    ///
-		    /// Construct a new InvertableMap for the digraph.
+		    /// Construct a new InvertableMap for the graph.
 		    ///
-		    explicit InvertableMap(const Digraph& digraph) : Map(digraph) {}
+		    explicit InvertableMap(const Graph& graph) : Map(graph) {}
@@ -1727,3 +1262,3 @@
 		    ValueIterator beginValue() const {
-		      return ValueIterator(invMap.begin());
+		      return ValueIterator(_inv_map.begin());
+		    }
@@ -1737,3 +1272,3 @@
 		    ValueIterator endValue() const {
-		      return ValueIterator(invMap.end());
+		      return ValueIterator(_inv_map.end());
+		    }
@@ -1745,7 +1280,7 @@
 		      Value oldval = Map::operator[](key);
 		      typename Container::iterator it = invMap.find(oldval);
 		      if (it != invMap.end() && it->second == key) {
-			invMap.erase(it);
+		      typename Container::iterator it = _inv_map.find(oldval);
 		      if (it != _inv_map.end() && it->second == key) {
 			_inv_map.erase(it);
+		      }
-		      invMap.insert(make_pair(val, key));
+		      _inv_map.insert(make_pair(val, key));
 		      Map::set(key, val);
@@ -1765,4 +1300,4 @@
 		    Key operator()(const Value& key) const {
 		      typename Container::const_iterator it = invMap.find(key);
 		      return it != invMap.end() ? it->second : INVALID;
 		      typename Container::const_iterator it = _inv_map.find(key);
 		      return it != _inv_map.end() ? it->second : INVALID;
+		    }
@@ -1777,5 +1312,5 @@
 		      Value val = Map::operator[](key);
 		      typename Container::iterator it = invMap.find(val);
 		      if (it != invMap.end() && it->second == key) {
-			invMap.erase(it);
+		      typename Container::iterator it = _inv_map.find(val);
 		      if (it != _inv_map.end() && it->second == key) {
 			_inv_map.erase(it);
+		      }
@@ -1791,5 +1326,5 @@
 			Value val = Map::operator[](keys[i]);
 			typename Container::iterator it = invMap.find(val);
 			if (it != invMap.end() && it->second == keys[i]) {
-			  invMap.erase(it);
+			typename Container::iterator it = _inv_map.find(val);
 			if (it != _inv_map.end() && it->second == keys[i]) {
 			  _inv_map.erase(it);
+			}
@@ -1804,3 +1339,3 @@
 		    virtual void clear() {
-		      invMap.clear();
+		      _inv_map.clear();
 		      Map::clear();
@@ -1819,4 +1354,4 @@
 		      /// Constructor of the InverseMap.
 		      explicit InverseMap(const InvertableMap& _inverted)
 		        : inverted(_inverted) {}
 		      explicit InverseMap(const InvertableMap& inverted)
 		        : _inverted(inverted) {}
@@ -1832,3 +1367,3 @@
 		      Value operator[](const Key& key) const {
-			return inverted(key);
+			return _inverted(key);
+		      }
@@ -1836,3 +1371,3 @@
 		    private:
-		      const InvertableMap& inverted;
+		      const InvertableMap& _inverted;
 		    };
@@ -1851,3 +1386,3 @@
 		  /// \brief Provides a mutable, continuous and unique descriptor for each
-		  /// item in the digraph.
+		  /// item in the graph.
 		  ///
@@ -1855,3 +1390,3 @@
 		  /// descriptor (id) for each item of the same type (e.g. node) in the
-		  /// digraph. This id is <ul><li>\b unique: different items (nodes) get
+		  /// graph. This id is <ul><li>\b unique: different items (nodes) get
 		  /// different ids <li>\b continuous: the range of the ids is the set of
@@ -1860,16 +1395,16 @@
 		  /// other node, i.e. this id is mutable).  </ul> This map can be inverted
 		  /// with its member class \c InverseMap.
+		  /// with its member class \c InverseMap, or with the \c operator() member.
 		  ///
-		  /// \param _Digraph The digraph class the \c DescriptorMap belongs to.
+		  /// \param _Graph The graph class the \c DescriptorMap belongs to.
 		  /// \param _Item The Item is the Key of the Map. It may be Node, Arc or
 		  /// Edge.
 		  template <typename _Digraph, typename _Item>
 		  class DescriptorMap : protected DefaultMap<_Digraph, _Item, int> {
 		  template <typename _Graph, typename _Item>
 		  class DescriptorMap : protected DefaultMap<_Graph, _Item, int> {
 		    typedef _Item Item;
-		    typedef DefaultMap<_Digraph, _Item, int> Map;
+		    typedef DefaultMap<_Graph, _Item, int> Map;
 		  public:
 		    /// The digraph class of DescriptorMap.
 		    typedef _Digraph Digraph;
 		    /// The graph class of DescriptorMap.
 		    typedef _Graph Graph;
@@ -1883,3 +1418,3 @@
 		    /// Constructor for descriptor map.
-		    explicit DescriptorMap(const Digraph& _digraph) : Map(_digraph) {
+		    explicit DescriptorMap(const Graph& _graph) : Map(_graph) {
 		      Item it;
@@ -1887,4 +1422,4 @@
 		      for (nf->first(it); it != INVALID; nf->next(it)) {
 			Map::set(it, invMap.size());
 			invMap.push_back(it);
 			Map::set(it, _inv_map.size());
 			_inv_map.push_back(it);
+		      }
@@ -1900,4 +1435,4 @@
 		      Map::add(item);
 		      Map::set(item, invMap.size());
 		      invMap.push_back(item);
 		      Map::set(item, _inv_map.size());
 		      _inv_map.push_back(item);
+		    }
@@ -1911,4 +1446,4 @@
 		      for (int i = 0; i < int(items.size()); ++i) {
 			Map::set(items[i], invMap.size());
 			invMap.push_back(items[i]);
 			Map::set(items[i], _inv_map.size());
 			_inv_map.push_back(items[i]);
+		      }
@@ -1921,5 +1456,5 @@
 		    virtual void erase(const Item& item) {
 		      Map::set(invMap.back(), Map::operator[](item));
 		      invMap[Map::operator[](item)] = invMap.back();
-		      invMap.pop_back();
+		      Map::set(_inv_map.back(), Map::operator[](item));
 		      _inv_map[Map::operator[](item)] = _inv_map.back();
 		      _inv_map.pop_back();
 		      Map::erase(item);
@@ -1933,5 +1468,5 @@
 		      for (int i = 0; i < int(items.size()); ++i) {
 			Map::set(invMap.back(), Map::operator[](items[i]));
 			invMap[Map::operator[](items[i])] = invMap.back();
-			invMap.pop_back();
+			Map::set(_inv_map.back(), Map::operator[](items[i]));
 			_inv_map[Map::operator[](items[i])] = _inv_map.back();
 			_inv_map.pop_back();
+		      }
@@ -1949,4 +1484,4 @@
 		      for (nf->first(it); it != INVALID; nf->next(it)) {
 			Map::set(it, invMap.size());
 			invMap.push_back(it);
 			Map::set(it, _inv_map.size());
 			_inv_map.push_back(it);
+		      }
@@ -1959,3 +1494,3 @@
 		    virtual void clear() {
-		      invMap.clear();
+		      _inv_map.clear();
 		      Map::clear();
@@ -1969,3 +1504,3 @@
 		    unsigned int size() const {
-		      return invMap.size();
+		      return _inv_map.size();
+		    }
@@ -1979,5 +1514,5 @@
 		      Map::set(p, qi);
-		      invMap[qi] = p;
+		      _inv_map[qi] = p;
 		      Map::set(q, pi);
-		      invMap[pi] = q;
+		      _inv_map[pi] = q;
+		    }
@@ -1995,3 +1530,3 @@
 		    Item operator()(int id) const {
-		      return invMap[id];
+		      return _inv_map[id];
+		    }
@@ -2001,3 +1536,3 @@
 		    typedef std::vector<Item> Container;
-		    Container invMap;
+		    Container _inv_map;
@@ -2012,4 +1547,4 @@
 		      /// Constructor of the InverseMap.
 		      explicit InverseMap(const DescriptorMap& _inverted)
 			: inverted(_inverted) {}
 		      explicit InverseMap(const DescriptorMap& inverted)
 			: _inverted(inverted) {}
@@ -2026,3 +1561,3 @@
 		      Value operator[](const Key& key) const {
-			return inverted(key);
+			return _inverted(key);
+		      }
@@ -2033,3 +1568,3 @@
 		      unsigned int size() const {
-			return inverted.size();
+			return _inverted.size();
+		      }
@@ -2037,3 +1572,3 @@
 		    private:
-		      const DescriptorMap& inverted;
+		      const DescriptorMap& _inverted;
 		    };
@@ -2064,3 +1599,3 @@
 		    /// \param _digraph The digraph that the map belongs to.
-		    explicit SourceMap(const Digraph& _digraph) : digraph(_digraph) {}
+		    explicit SourceMap(const Digraph& digraph) : _digraph(digraph) {}
@@ -2072,3 +1607,3 @@
 		    Value operator[](const Key& arc) const {
-		      return digraph.source(arc);
+		      return _digraph.source(arc);
+		    }
@@ -2076,3 +1611,3 @@
 		  private:
-		    const Digraph& digraph;
+		    const Digraph& _digraph;
 		  };
@@ -2104,3 +1639,3 @@
 		    /// \param _digraph The digraph that the map belongs to.
-		    explicit TargetMap(const Digraph& _digraph) : digraph(_digraph) {}
+		    explicit TargetMap(const Digraph& digraph) : _digraph(digraph) {}
@@ -2112,3 +1647,3 @@
 		    Value operator[](const Key& e) const {
-		      return digraph.target(e);
+		      return _digraph.target(e);
+		    }
@@ -2116,3 +1651,3 @@
 		  private:
-		    const Digraph& digraph;
+		    const Digraph& _digraph;
 		  };
@@ -2133,3 +1668,3 @@
 		  /// \author Balazs Dezso
-		  template <typename Digraph>
+		  template <typename Graph>
 		  class ForwardMap {
@@ -2137,4 +1672,4 @@
 		    typedef typename Digraph::Arc Value;
 		    typedef typename Digraph::Edge Key;
 		    typedef typename Graph::Arc Value;
 		    typedef typename Graph::Edge Key;
@@ -2143,4 +1678,4 @@
 		    /// Constructor
 		    /// \param _digraph The digraph that the map belongs to.
 		    explicit ForwardMap(const Digraph& _digraph) : digraph(_digraph) {}
 		    /// \param _graph The graph that the map belongs to.
 		    explicit ForwardMap(const Graph& graph) : _graph(graph) {}
@@ -2152,3 +1687,3 @@
 		    Value operator[](const Key& key) const {
-		      return digraph.direct(key, true);
+		      return _graph.direct(key, true);
+		    }
@@ -2156,3 +1691,3 @@
 		  private:
-		    const Digraph& digraph;
+		    const Graph& _graph;
 		  };
@@ -2163,5 +1698,5 @@
 		  /// \relates ForwardMap
 		  template <typename Digraph>
 		  inline ForwardMap<Digraph> forwardMap(const Digraph& digraph) {
-		    return ForwardMap<Digraph>(digraph);
+		  template <typename Graph>
 		  inline ForwardMap<Graph> forwardMap(const Graph& graph) {
 		    return ForwardMap<Graph>(graph);
+		  }
@@ -2173,3 +1708,3 @@
 		  /// \author Balazs Dezso
-		  template <typename Digraph>
+		  template <typename Graph>
 		  class BackwardMap {
@@ -2177,4 +1712,4 @@
 		    typedef typename Digraph::Arc Value;
 		    typedef typename Digraph::Edge Key;
 		    typedef typename Graph::Arc Value;
 		    typedef typename Graph::Edge Key;
@@ -2183,4 +1718,4 @@
 		    /// Constructor
 		    /// \param _digraph The digraph that the map belongs to.
 		    explicit BackwardMap(const Digraph& _digraph) : digraph(_digraph) {}
 		    /// \param _graph The graph that the map belongs to.
 		    explicit BackwardMap(const Graph& graph) : _graph(graph) {}
@@ -2192,3 +1727,3 @@
 		    Value operator[](const Key& key) const {
-		      return digraph.direct(key, false);
+		      return _graph.direct(key, false);
+		    }
@@ -2196,3 +1731,3 @@
 		  private:
-		    const Digraph& digraph;
+		    const Graph& _graph;
 		  };
@@ -2203,5 +1738,5 @@
 		  /// \relates BackwardMap
 		  template <typename Digraph>
 		  inline BackwardMap<Digraph> backwardMap(const Digraph& digraph) {
-		    return BackwardMap<Digraph>(digraph);
+		  template <typename Graph>
 		  inline BackwardMap<Graph> backwardMap(const Graph& graph) {
 		    return BackwardMap<Graph>(graph);
+		  }
@@ -2222,5 +1757,5 @@
 		    /// Contructor of the map
 		    explicit PotentialDifferenceMap(const Digraph& _digraph,
 		                                    const NodeMap& _potential)
-		      : digraph(_digraph), potential(_potential) {}
+		    explicit PotentialDifferenceMap(const Digraph& digraph,
 		                                    const NodeMap& potential)
 		      : _digraph(digraph), _potential(potential) {}
@@ -2230,3 +1765,4 @@
 		    Value operator[](const Key& arc) const {
-		      return potential[digraph.target(arc)] - potential[digraph.source(arc)];
+		      return _potential[_digraph.target(arc)] -
 			_potential[_digraph.source(arc)];
+		    }
@@ -2234,4 +1770,4 @@
 		  private:
 		    const Digraph& digraph;
 		    const NodeMap& potential;
 		    const Digraph& _digraph;
 		    const NodeMap& _potential;
 		  };
@@ -2276,3 +1812,3 @@
-		    typedef typename ItemSetTraits<_Digraph, typename _Digraph::Arc>
+		    typedef typename ItemSetTraits<Digraph, typename Digraph::Arc>
 		    ::ItemNotifier::ObserverBase Parent;
@@ -2281,7 +1817,6 @@
-		    class AutoNodeMap : public DefaultMap<_Digraph, Key, int> {
+		    class AutoNodeMap : public DefaultMap<Digraph, Key, int> {
 		    public:
 		      typedef DefaultMap<_Digraph, Key, int> Parent;
 		      typedef typename Parent::Digraph Digraph;
 		      typedef DefaultMap<Digraph, Key, int> Parent;
@@ -2316,7 +1851,8 @@
 		    /// Constructor for creating in-degree map.
 		    explicit InDegMap(const Digraph& _digraph) : digraph(_digraph), deg(_digraph) {
 		      Parent::attach(digraph.notifier(typename _Digraph::Arc()));
 		    explicit InDegMap(const Digraph& digraph)
 		      : _digraph(digraph), _deg(digraph) {
 		      Parent::attach(_digraph.notifier(typename Digraph::Arc()));
 		      for(typename _Digraph::NodeIt it(digraph); it != INVALID; ++it) {
 			deg[it] = countInArcs(digraph, it);
 		      for(typename Digraph::NodeIt it(_digraph); it != INVALID; ++it) {
 			_deg[it] = countInArcs(_digraph, it);
+		      }
@@ -2326,3 +1862,3 @@
 		    int operator[](const Key& key) const {
-		      return deg[key];
+		      return _deg[key];
+		    }
@@ -2334,3 +1870,3 @@
 		    virtual void add(const Arc& arc) {
-		      ++deg[digraph.target(arc)];
+		      ++_deg[_digraph.target(arc)];
+		    }
@@ -2339,3 +1875,3 @@
 		      for (int i = 0; i < int(arcs.size()); ++i) {
-		        ++deg[digraph.target(arcs[i])];
+		        ++_deg[_digraph.target(arcs[i])];
+		      }
@@ -2344,3 +1880,3 @@
 		    virtual void erase(const Arc& arc) {
-		      --deg[digraph.target(arc)];
+		      --_deg[_digraph.target(arc)];
+		    }
@@ -2349,3 +1885,3 @@
 		      for (int i = 0; i < int(arcs.size()); ++i) {
-		        --deg[digraph.target(arcs[i])];
+		        --_deg[_digraph.target(arcs[i])];
+		      }
@@ -2354,4 +1890,4 @@
 		    virtual void build() {
 		      for(typename _Digraph::NodeIt it(digraph); it != INVALID; ++it) {
 			deg[it] = countInArcs(digraph, it);
 		      for(typename Digraph::NodeIt it(_digraph); it != INVALID; ++it) {
 			_deg[it] = countInArcs(_digraph, it);
+		      }
@@ -2360,4 +1896,4 @@
 		    virtual void clear() {
 		      for(typename _Digraph::NodeIt it(digraph); it != INVALID; ++it) {
 			deg[it] = 0;
 		      for(typename Digraph::NodeIt it(_digraph); it != INVALID; ++it) {
 			_deg[it] = 0;
+		      }
@@ -2366,4 +1902,4 @@
 		    const _Digraph& digraph;
 		    AutoNodeMap deg;
 		    const Digraph& _digraph;
 		    AutoNodeMap _deg;
 		  };
@@ -2393,5 +1929,2 @@
 		  public:
 		    typedef typename ItemSetTraits<_Digraph, typename _Digraph::Arc>
 		    ::ItemNotifier::ObserverBase Parent;
@@ -2401,9 +1934,11 @@
 		    typedef typename ItemSetTraits<Digraph, typename Digraph::Arc>
 		    ::ItemNotifier::ObserverBase Parent;
 		  private:
-		    class AutoNodeMap : public DefaultMap<_Digraph, Key, int> {
+		    class AutoNodeMap : public DefaultMap<Digraph, Key, int> {
 		    public:
 		      typedef DefaultMap<_Digraph, Key, int> Parent;
 		      typedef typename Parent::Digraph Digraph;
 		      typedef DefaultMap<Digraph, Key, int> Parent;
@@ -2436,7 +1971,8 @@
 		    /// Constructor for creating out-degree map.
 		    explicit OutDegMap(const Digraph& _digraph) : digraph(_digraph), deg(_digraph) {
 		      Parent::attach(digraph.notifier(typename _Digraph::Arc()));
 		    explicit OutDegMap(const Digraph& digraph)
 		      : _digraph(digraph), _deg(digraph) {
 		      Parent::attach(_digraph.notifier(typename Digraph::Arc()));
 		      for(typename _Digraph::NodeIt it(digraph); it != INVALID; ++it) {
 			deg[it] = countOutArcs(digraph, it);
 		      for(typename Digraph::NodeIt it(_digraph); it != INVALID; ++it) {
 			_deg[it] = countOutArcs(_digraph, it);
+		      }
@@ -2446,3 +1982,3 @@
 		    int operator[](const Key& key) const {
-		      return deg[key];
+		      return _deg[key];
+		    }
@@ -2454,3 +1990,3 @@
 		    virtual void add(const Arc& arc) {
-		      ++deg[digraph.source(arc)];
+		      ++_deg[_digraph.source(arc)];
+		    }
@@ -2459,3 +1995,3 @@
 		      for (int i = 0; i < int(arcs.size()); ++i) {
-		        ++deg[digraph.source(arcs[i])];
+		        ++_deg[_digraph.source(arcs[i])];
+		      }
@@ -2464,3 +2000,3 @@
 		    virtual void erase(const Arc& arc) {
-		      --deg[digraph.source(arc)];
+		      --_deg[_digraph.source(arc)];
+		    }
@@ -2469,3 +2005,3 @@
 		      for (int i = 0; i < int(arcs.size()); ++i) {
-		        --deg[digraph.source(arcs[i])];
+		        --_deg[_digraph.source(arcs[i])];
+		      }
@@ -2474,4 +2010,4 @@
 		    virtual void build() {
 		      for(typename _Digraph::NodeIt it(digraph); it != INVALID; ++it) {
 			deg[it] = countOutArcs(digraph, it);
 		      for(typename Digraph::NodeIt it(_digraph); it != INVALID; ++it) {
 			_deg[it] = countOutArcs(_digraph, it);
+		      }
@@ -2480,4 +2016,4 @@
 		    virtual void clear() {
 		      for(typename _Digraph::NodeIt it(digraph); it != INVALID; ++it) {
 			deg[it] = 0;
 		      for(typename Digraph::NodeIt it(_digraph); it != INVALID; ++it) {
 			_deg[it] = 0;
+		      }
@@ -2486,4 +2022,4 @@
 		    const _Digraph& digraph;
 		    AutoNodeMap deg;
 		    const Digraph& _digraph;
 		    AutoNodeMap _deg;
 		  };
@@ -2502,3 +2038,3 @@
 		  ///See the \ref ArcLookUp and \ref AllArcLookUp classes if your
-		  ///digraph do not changed so frequently.
+		  ///digraph is not changed so frequently.
 		  ///
@@ -2522,3 +2058,3 @@
-		    GRAPH_TYPEDEFS(typename G);
+		    DIGRAPH_TYPEDEFS(typename G);
 		    typedef G Digraph;
@@ -2837,20 +2373,20 @@
+		    {
-		      Arc e = _head[s];
+		      Arc a = _head[s];
 		      while (true) {
 			if (_g.target(e) == t) {
 			  const_cast<DynArcLookUp&>(*this).splay(e);
 			  return e;
 			} else if (t < _g.target(e)) {
 			  if (_left[e] == INVALID) {
 			    const_cast<DynArcLookUp&>(*this).splay(e);
 			if (_g.target(a) == t) {
 			  const_cast<DynArcLookUp&>(*this).splay(a);
 			  return a;
 			} else if (t < _g.target(a)) {
 			  if (_left[a] == INVALID) {
 			    const_cast<DynArcLookUp&>(*this).splay(a);
 			    return INVALID;
 			  } else {
-			    e = _left[e];
+			    a = _left[a];
+			  }
 			} else  {
 			  if (_right[e] == INVALID) {
 			    const_cast<DynArcLookUp&>(*this).splay(e);
 			  if (_right[a] == INVALID) {
 			    const_cast<DynArcLookUp&>(*this).splay(a);
 			    return INVALID;
 			  } else {
-			    e = _right[e];
+			    a = _right[a];
+			  }
@@ -2871,21 +2407,21 @@
+		    {
-		      Arc e = _head[s];
+		      Arc a = _head[s];
 		      Arc r = INVALID;
 		      while (true) {
 			if (_g.target(e) < t) {
 			  if (_right[e] == INVALID) {
-			    const_cast<DynArcLookUp&>(*this).splay(e);
+			if (_g.target(a) < t) {
 			  if (_right[a] == INVALID) {
 			    const_cast<DynArcLookUp&>(*this).splay(a);
 			    return r;
 			  } else {
-			    e = _right[e];
+			    a = _right[a];
+			  }
 			} else {
 			  if (_g.target(e) == t) {
 			    r = e;
 			  if (_g.target(a) == t) {
 			    r = a;
+			  }
 			  if (_left[e] == INVALID) {
 			    const_cast<DynArcLookUp&>(*this).splay(e);
 			  if (_left[a] == INVALID) {
 			    const_cast<DynArcLookUp&>(*this).splay(a);
 			    return r;
 			  } else {
-			    e = _left[e];
+			    a = _left[a];
+			  }
@@ -2908,25 +2444,25 @@
 		#ifdef DOXYGEN
-		    Arc findNext(Node s, Node t, Arc e) const
+		    Arc findNext(Node s, Node t, Arc a) const
 		#else
-		    Arc findNext(Node, Node t, Arc e) const
+		    Arc findNext(Node, Node t, Arc a) const
 		#endif
+		    {
 		      if (_right[e] != INVALID) {
 			e = _right[e];
 			while (_left[e] != INVALID) {
 			  e = _left[e];
 		      if (_right[a] != INVALID) {
 			a = _right[a];
 			while (_left[a] != INVALID) {
 			  a = _left[a];
+			}
-			const_cast<DynArcLookUp&>(*this).splay(e);
+			const_cast<DynArcLookUp&>(*this).splay(a);
 		      } else {
 			while (_parent[e] != INVALID && _right[_parent[e]] ==  e) {
 			  e = _parent[e];
 			while (_parent[a] != INVALID && _right[_parent[a]] ==  a) {
 			  a = _parent[a];
+			}
-			if (_parent[e] == INVALID) {
+			if (_parent[a] == INVALID) {
 			  return INVALID;
 			} else {
 			  e = _parent[e];
 			  const_cast<DynArcLookUp&>(*this).splay(e);
 			  a = _parent[a];
 			  const_cast<DynArcLookUp&>(*this).splay(a);
+			}
+		      }
-		      if (_g.target(e) == t) return e;
+		      if (_g.target(a) == t) return a;
 		      else return INVALID;
@@ -2959,3 +2495,3 @@
 		  public:
-		    GRAPH_TYPEDEFS(typename G);
+		    DIGRAPH_TYPEDEFS(typename G);
 		    typedef G Digraph;
@@ -3076,3 +2612,3 @@
-		    GRAPH_TYPEDEFS(typename G);
+		    DIGRAPH_TYPEDEFS(typename G);
 		    typedef G Digraph;

lemon/lgf_reader.h

Show inline comments

@@ -304,3 +304,3 @@
 		    typedef _Digraph Digraph;
-		    GRAPH_TYPEDEFS(typename Digraph);
+		    DIGRAPH_TYPEDEFS(typename Digraph);

lemon/lgf_writer.h

Show inline comments

@@ -239,3 +239,3 @@
 		    typedef _Digraph Digraph;
-		    GRAPH_TYPEDEFS(typename Digraph);
+		    DIGRAPH_TYPEDEFS(typename Digraph);

lemon/smart_graph.h

Show inline comments

@@ -75,3 +75,3 @@
 		    typedef True NodeNumTag;
-		    typedef True ArcNumTag;
+		    typedef True EdgeNumTag;

test/Makefile.am

Show inline comments

@@ -5,2 +5,3 @@
 			test/digraph_test.h \
 			test/graph_utils_test.h \
 			test/heap_test.h \
@@ -17,2 +18,3 @@
 			test/graph_test \
 			test/graph_utils_test \
 			test/kruskal_test \
@@ -36,2 +38,3 @@
 		test_graph_test_SOURCES = test/graph_test.cc
 		test_graph_utils_test_SOURCES = test/graph_utils_test.cc
 		# test_heap_test_SOURCES = test/heap_test.cc

0 comments (0 inline)

RhodeCode

Login to your account