RhodeCode

/// how to handle parallel egdes, how to change the properties (like

/// color, shape, size, title etc.) of nodes and arcs individually

///

/// \include graph_to_eps_demo.cc

\endcode

also store the edge set of an undirected graph. In such case there is

a conventional method for store arc maps in the file, if two columns

  /// be rolled back by calling the \e erase() or \e clear()

  /// functions. Thence the \e erase() and \e clear() should not throw

  /// exception which detach the observer from the notifier.

  ///

// #endif

  template <typename _Graph, typename _Item, typename _Value>

  class DefaultMap

  extern const Color DARK_CYAN;

  ///This map assigns one of the predefined \ref Color "Color"s to

    ///

    /// This class describes the common interface of the graph maps

    /// associate data to graph descriptors (nodes or arcs).

    template <typename _Graph, typename _Item, typename _Value>

    ///structure is updated after each graph alteration. Thus although

    ///this data structure is theoretically faster than \ref ArcLookUp

    ///them.

    Arc operator()(Node s, Node t, Arc p = INVALID) const  {

    ///Find an arc between two nodes.

    ///\param s The source node.

    ///\param t The target node.

    ///\endcode

    ///

    ///consecutive arcs are found in constant time.

    ///

  };

  /// To make it easier to use Dfs algorithm

    /// \brief \ref named-templ-param "Named parameter" for setting

    ///

    ///\ref named-templ-param "Named parameter" for setting

  };

  /// To make it easier to use Dijkstra algorithm

  /// A class to calculate or store the bounding box of plain vectors

  template<typename T>

  class Box {

  }

  ///\ingroup maps

  template<class M>

  class XMap

  };

  ///

  ///\ingroup maps

  }

  ///\ingroup maps

  template<class M>

  class ConstXMap

  };

  ///

  ///\ingroup maps

  }

  ///\ingroup maps

  template<class M>

  class YMap

  };

  ///

  ///\ingroup maps

  }

  ///\ingroup maps

  template<class M>

  class ConstYMap

  };

  ///

  ///\ingroup maps

  ///

  ///Map of the \ref Point::normSquare() "normSquare()"

  };

  ///

  ///\ingroup maps

  }

///Default traits class of \ref GraphToEps.

    ///

    ///\note The <tt>InArcIt</tt>s referencing the changed arc remain

    ///invalidated.

    ///

  class MapBase {

  public:

    typedef K Key;

    /// \brief The value type of the map.

    ///

    /// Constructor

    explicit SourceMap(const Digraph& digraph) : _digraph(digraph) {}

    ///

    /// Constructor

    explicit TargetMap(const Digraph& digraph) : _digraph(digraph) {}

    ///

    /// Constructor

    explicit ForwardMap(const Graph& graph) : _graph(graph) {}

    ///

    /// Constructor

    explicit BackwardMap(const Graph& graph) : _graph(graph) {}

    int empty() const { return len == 0; }

    void clear() {

      len = 0;

      ///This constructor immediately makes a snapshot of the digraph.

      Snapshot(SmartDigraph &graph) : _graph(&graph) {

        node_num=_graph->nodes.size();

      ///This function can be called more than once. In case of a repeated

      ///call, the previous snapshot gets lost.

      void save(SmartDigraph &graph)

      {

      ///This constructor immediately makes a snapshot of the digraph.

      Snapshot(SmartGraph &graph) {

        graph.saveSnapshot(*this);

      ///This function can be called more than once. In case of a repeated

      ///call, the previous snapshot gets lost.

      void save(SmartGraph &graph)

      {

    ///Basically a Timer can be either running or stopped,

    ///but it provides a bit finer control on the execution.

    ///of recursive functions.

    ///@{

  };

  ///Same as \ref Timer but prints a report on destruction.

    std::ostream &_os;

  public:

    ///\param title This text will be printed before the ellapsed time.

    ///\param os The stream to print the report to.

    ///\param run Sets whether the timer should start immediately.

    TimeReport(std::string title,std::ostream &os=std::cerr,bool run=true)

      : Timer(run), _title(title), _os(os){}

    ~TimeReport()

    {

  };

  ///\sa TimeReport