Changeset 1990:15fb7a4ea6be in lemon-0.x for lemon/graph_utils.h
- Timestamp:
- 03/01/06 11:17:25 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2592
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/graph_utils.h
r1981 r1990 29 29 #include <lemon/maps.h> 30 30 #include <lemon/traits.h> 31 31 32 #include <lemon/bits/alteration_notifier.h> 33 #include <lemon/bits/default_map.h> 32 34 33 35 ///\ingroup gutils … … 901 903 /// \param _Map A ReadWriteMap mapping from the item type to integer. 902 904 template < 903 typename _Graph, typename _Item, typename _Value, typename _Map904 = typename ItemSetTraits<_Graph, _Item>::template Map<_Value>::Parent905 typename _Graph, typename _Item, typename _Value, 906 typename _Map = DefaultMap<_Graph, _Item, _Value> 905 907 > 906 908 #else … … 1106 1108 /// \param _Map A ReadWriteMap mapping from the item type to integer. 1107 1109 template < 1108 typename _Graph, typename _Item, typename _Map1109 = typename ItemSetTraits<_Graph, _Item>::template Map<int>::Parent1110 typename _Graph, typename _Item, 1111 typename _Map = DefaultMap<_Graph, _Item, int> 1110 1112 > 1111 1113 #else … … 1506 1508 private: 1507 1509 1508 class AutoNodeMap : public Graph::template NodeMap<int> {1510 class AutoNodeMap : public DefaultMap<_Graph, Key, int> { 1509 1511 public: 1510 1512 1511 typedef typename Graph::template NodeMap<int> Parent; 1512 1513 typedef typename Parent::Key Key; 1514 typedef typename Parent::Value Value; 1515 1513 typedef DefaultMap<_Graph, Key, int> Parent; 1514 1516 1515 AutoNodeMap(const Graph& graph) : Parent(graph, 0) {} 1517 1516 … … 1623 1622 private: 1624 1623 1625 class AutoNodeMap : public Graph::template NodeMap<int> {1624 class AutoNodeMap : public DefaultMap<_Graph, Key, int> { 1626 1625 public: 1627 1626 1628 typedef typename Graph::template NodeMap<int> Parent; 1629 1630 typedef typename Parent::Key Key; 1631 typedef typename Parent::Value Value; 1632 1627 typedef DefaultMap<_Graph, Key, int> Parent; 1628 1633 1629 AutoNodeMap(const Graph& graph) : Parent(graph, 0) {} 1634 1630 … … 1664 1660 } 1665 1661 1666 /// Gives back the in-degree of a Node.1662 /// Gives back the out-degree of a Node. 1667 1663 int operator[](const Key& key) const { 1668 1664 return deg[key];
Note: See TracChangeset
for help on using the changeset viewer.