equal
deleted
inserted
replaced
46 ///\brief The type of the map that stores the last |
46 ///\brief The type of the map that stores the last |
47 ///edges of the %DFS paths. |
47 ///edges of the %DFS paths. |
48 /// |
48 /// |
49 ///The type of the map that stores the last |
49 ///The type of the map that stores the last |
50 ///edges of the %DFS paths. |
50 ///edges of the %DFS paths. |
51 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
51 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
52 /// |
52 /// |
53 typedef typename Graph::template NodeMap<typename GR::Edge> PredMap; |
53 typedef typename Graph::template NodeMap<typename GR::Edge> PredMap; |
54 ///Instantiates a PredMap. |
54 ///Instantiates a PredMap. |
55 |
55 |
56 ///This function instantiates a \ref PredMap. |
56 ///This function instantiates a \ref PredMap. |
62 } |
62 } |
63 |
63 |
64 ///The type of the map that indicates which nodes are processed. |
64 ///The type of the map that indicates which nodes are processed. |
65 |
65 |
66 ///The type of the map that indicates which nodes are processed. |
66 ///The type of the map that indicates which nodes are processed. |
67 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
67 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
68 ///\todo named parameter to set this type, function to read and write. |
68 ///\todo named parameter to set this type, function to read and write. |
69 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
69 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
70 ///Instantiates a ProcessedMap. |
70 ///Instantiates a ProcessedMap. |
71 |
71 |
72 ///This function instantiates a \ref ProcessedMap. |
72 ///This function instantiates a \ref ProcessedMap. |
81 return new ProcessedMap(); |
81 return new ProcessedMap(); |
82 } |
82 } |
83 ///The type of the map that indicates which nodes are reached. |
83 ///The type of the map that indicates which nodes are reached. |
84 |
84 |
85 ///The type of the map that indicates which nodes are reached. |
85 ///The type of the map that indicates which nodes are reached. |
86 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
86 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
87 ///\todo named parameter to set this type, function to read and write. |
87 ///\todo named parameter to set this type, function to read and write. |
88 typedef typename Graph::template NodeMap<bool> ReachedMap; |
88 typedef typename Graph::template NodeMap<bool> ReachedMap; |
89 ///Instantiates a ReachedMap. |
89 ///Instantiates a ReachedMap. |
90 |
90 |
91 ///This function instantiates a \ref ReachedMap. |
91 ///This function instantiates a \ref ReachedMap. |
96 return new ReachedMap(G); |
96 return new ReachedMap(G); |
97 } |
97 } |
98 ///The type of the map that stores the dists of the nodes. |
98 ///The type of the map that stores the dists of the nodes. |
99 |
99 |
100 ///The type of the map that stores the dists of the nodes. |
100 ///The type of the map that stores the dists of the nodes. |
101 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
101 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
102 /// |
102 /// |
103 typedef typename Graph::template NodeMap<int> DistMap; |
103 typedef typename Graph::template NodeMap<int> DistMap; |
104 ///Instantiates a DistMap. |
104 ///Instantiates a DistMap. |
105 |
105 |
106 ///This function instantiates a \ref DistMap. |
106 ///This function instantiates a \ref DistMap. |
750 ///\brief The type of the map that stores the last |
750 ///\brief The type of the map that stores the last |
751 ///edges of the %DFS paths. |
751 ///edges of the %DFS paths. |
752 /// |
752 /// |
753 ///The type of the map that stores the last |
753 ///The type of the map that stores the last |
754 ///edges of the %DFS paths. |
754 ///edges of the %DFS paths. |
755 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
755 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
756 /// |
756 /// |
757 typedef NullMap<typename Graph::Node,typename GR::Edge> PredMap; |
757 typedef NullMap<typename Graph::Node,typename GR::Edge> PredMap; |
758 ///Instantiates a PredMap. |
758 ///Instantiates a PredMap. |
759 |
759 |
760 ///This function instantiates a \ref PredMap. |
760 ///This function instantiates a \ref PredMap. |
770 } |
770 } |
771 |
771 |
772 ///The type of the map that indicates which nodes are processed. |
772 ///The type of the map that indicates which nodes are processed. |
773 |
773 |
774 ///The type of the map that indicates which nodes are processed. |
774 ///The type of the map that indicates which nodes are processed. |
775 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
775 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
776 ///\todo named parameter to set this type, function to read and write. |
776 ///\todo named parameter to set this type, function to read and write. |
777 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
777 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
778 ///Instantiates a ProcessedMap. |
778 ///Instantiates a ProcessedMap. |
779 |
779 |
780 ///This function instantiates a \ref ProcessedMap. |
780 ///This function instantiates a \ref ProcessedMap. |
789 return new ProcessedMap(); |
789 return new ProcessedMap(); |
790 } |
790 } |
791 ///The type of the map that indicates which nodes are reached. |
791 ///The type of the map that indicates which nodes are reached. |
792 |
792 |
793 ///The type of the map that indicates which nodes are reached. |
793 ///The type of the map that indicates which nodes are reached. |
794 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
794 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
795 ///\todo named parameter to set this type, function to read and write. |
795 ///\todo named parameter to set this type, function to read and write. |
796 typedef typename Graph::template NodeMap<bool> ReachedMap; |
796 typedef typename Graph::template NodeMap<bool> ReachedMap; |
797 ///Instantiates a ReachedMap. |
797 ///Instantiates a ReachedMap. |
798 |
798 |
799 ///This function instantiates a \ref ReachedMap. |
799 ///This function instantiates a \ref ReachedMap. |
804 return new ReachedMap(G); |
804 return new ReachedMap(G); |
805 } |
805 } |
806 ///The type of the map that stores the dists of the nodes. |
806 ///The type of the map that stores the dists of the nodes. |
807 |
807 |
808 ///The type of the map that stores the dists of the nodes. |
808 ///The type of the map that stores the dists of the nodes. |
809 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
809 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
810 /// |
810 /// |
811 typedef NullMap<typename Graph::Node,int> DistMap; |
811 typedef NullMap<typename Graph::Node,int> DistMap; |
812 ///Instantiates a DistMap. |
812 ///Instantiates a DistMap. |
813 |
813 |
814 ///This function instantiates a \ref DistMap. |
814 ///This function instantiates a \ref DistMap. |
1166 typedef _Graph Graph; |
1166 typedef _Graph Graph; |
1167 |
1167 |
1168 /// \brief The type of the map that indicates which nodes are reached. |
1168 /// \brief The type of the map that indicates which nodes are reached. |
1169 /// |
1169 /// |
1170 /// The type of the map that indicates which nodes are reached. |
1170 /// The type of the map that indicates which nodes are reached. |
1171 /// It must meet the \ref concept::WriteMap "WriteMap" concept. |
1171 /// It must meet the \ref concepts::WriteMap "WriteMap" concept. |
1172 /// \todo named parameter to set this type, function to read and write. |
1172 /// \todo named parameter to set this type, function to read and write. |
1173 typedef typename Graph::template NodeMap<bool> ReachedMap; |
1173 typedef typename Graph::template NodeMap<bool> ReachedMap; |
1174 |
1174 |
1175 /// \brief Instantiates a ReachedMap. |
1175 /// \brief Instantiates a ReachedMap. |
1176 /// |
1176 /// |