lemon-0.x: comparison src/lemon/graph

equal deleted inserted replaced

-:8477bfeb497c
+:3bacff0fb093
 #ifndef LEMON_GRAPH_UTILS_H
 #define LEMON_GRAPH_UTILS_H
 #include <iterator>
+#include <vector>
 #include <map>
 #include <lemon/invalid.h>
 #include <lemon/utility.h>
 #include <lemon/maps.h>
 };
 template <typename _Graph, typename _Item>
-class ItemSetTraits {
+class ItemSetTraits {};
-};
 template <typename _Graph>
 class ItemSetTraits<_Graph, typename _Graph::Node> {
 public:
 typedef typename Map::ConstReference ConstReference;
 typedef typename Map::Pointer Pointer;
 typedef typename Map::ConstPointer ConstPointer;
 };
 /// Provides an immutable and unique id for each item in the graph.
 /// The IdMap class provides an unique and immutable mapping for each item
 /// in the graph.
 ///
 typedef _Graph Graph;
 typedef int Value;
 typedef _Item Item;
 typedef _Item Key;
+typedef True NeedCopy;
 /// \brief Constructor.
 ///
 /// Constructor for creating id map.
 IdMap(const Graph& _graph) : graph(&_graph) {}
 ///
 /// The class represents the inverse of the map.
 /// \see inverse()
 class InverseMap {
 public:
+typedef True NeedCopy;
 /// \brief Constructor.
 ///
 /// Constructor for creating an id-to-item map.
 InverseMap(const Graph& _graph) : graph(&_graph) {}
 /// The SourceMap gives back the source Node of the given edge.
 /// \author Balazs Dezso
 template <typename Graph>
 class SourceMap {
 public:
+typedef True NeedCopy;
 typedef typename Graph::Node Value;
 typedef typename Graph::Edge Key;
 /// \brief Constructor
 ///
 /// The TargetMap gives back the target Node of the given edge.
 /// \author Balazs Dezso
 template <typename Graph>
 class TargetMap {
 public:
+typedef True NeedCopy;
 typedef typename Graph::Node Value;
 typedef typename Graph::Edge Key;
 /// \brief Constructor
 ///
 template <typename Graph>
 inline TargetMap<Graph> targetMap(const Graph& graph) {
 return TargetMap<Graph>(graph);
 }
+/// \brief Returns the "forward" directed edge view of undirected edge.
+///
+/// Returns the "forward" directed edge view of undirected edge.
+/// \author Balazs Dezso
+template <typename Graph>
+class ForwardMap {
+public:
+typedef True NeedCopy;
+typedef typename Graph::Edge Value;
+typedef typename Graph::UndirEdge Key;
+/// \brief Constructor
+///
+/// Constructor
+/// \param _graph The graph that the map belongs to.
+ForwardMap(const Graph& _graph) : graph(_graph) {}
+/// \brief The subscript operator.
+///
+/// The subscript operator.
+/// \param key An undirected edge
+/// \return The "forward" directed edge view of undirected edge
+Value operator[](const Key& key) const {
+return graph.edgeWithSource(key, graph.source(key));
+}
+private:
+const Graph& graph;
+};
+/// \brief Returns a \ref ForwardMap class
+/// This function just returns an \ref ForwardMap class.
+/// \relates ForwardMap
+template <typename Graph>
+inline ForwardMap<Graph> forwardMap(const Graph& graph) {
+return ForwardMap<Graph>(graph);
+}
+/// \brief Returns the "backward" directed edge view of undirected edge.
+///
+/// Returns the "backward" directed edge view of undirected edge.
+/// \author Balazs Dezso
+template <typename Graph>
+class BackwardMap {
+public:
+typedef True NeedCopy;
+typedef typename Graph::Edge Value;
+typedef typename Graph::UndirEdge Key;
+/// \brief Constructor
+///
+/// Constructor
+/// \param _graph The graph that the map belongs to.
+BackwardMap(const Graph& _graph) : graph(_graph) {}
+/// \brief The subscript operator.
+///
+/// The subscript operator.
+/// \param key An undirected edge
+/// \return The "backward" directed edge view of undirected edge
+Value operator[](const Key& key) const {
+return graph.edgeWithSource(key, graph.target(key));
+}
+private:
+const Graph& graph;
+};
+/// \brief Returns a \ref BackwardMap class
+/// This function just returns an \ref BackwardMap class.
+/// \relates BackwardMap
+template <typename Graph>
+inline BackwardMap<Graph> backwardMap(const Graph& graph) {
+return BackwardMap<Graph>(graph);
+}
 /// @}
 } //END OF NAMESPACE LEMON

changeset 1419	c3244a26adb1
parent 1413	3f45d58969d4