equal
deleted
inserted
replaced
45 ///\brief The type of the map that stores the last |
45 ///\brief The type of the map that stores the last |
46 ///edges of the shortest paths. |
46 ///edges of the shortest paths. |
47 /// |
47 /// |
48 ///The type of the map that stores the last |
48 ///The type of the map that stores the last |
49 ///edges of the shortest paths. |
49 ///edges of the shortest paths. |
50 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
50 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
51 /// |
51 /// |
52 typedef typename Graph::template NodeMap<typename GR::Edge> PredMap; |
52 typedef typename Graph::template NodeMap<typename GR::Edge> PredMap; |
53 ///Instantiates a PredMap. |
53 ///Instantiates a PredMap. |
54 |
54 |
55 ///This function instantiates a \ref PredMap. |
55 ///This function instantiates a \ref PredMap. |
60 return new PredMap(G); |
60 return new PredMap(G); |
61 } |
61 } |
62 ///The type of the map that indicates which nodes are processed. |
62 ///The type of the map that indicates which nodes are processed. |
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 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
65 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
66 ///\todo named parameter to set this type, function to read and write. |
66 ///\todo named parameter to set this type, function to read and write. |
67 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
67 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
68 ///Instantiates a ProcessedMap. |
68 ///Instantiates a ProcessedMap. |
69 |
69 |
70 ///This function instantiates a \ref ProcessedMap. |
70 ///This function instantiates a \ref ProcessedMap. |
79 return new ProcessedMap(); |
79 return new ProcessedMap(); |
80 } |
80 } |
81 ///The type of the map that indicates which nodes are reached. |
81 ///The type of the map that indicates which nodes are reached. |
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 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
84 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
85 ///\todo named parameter to set this type, function to read and write. |
85 ///\todo named parameter to set this type, function to read and write. |
86 typedef typename Graph::template NodeMap<bool> ReachedMap; |
86 typedef typename Graph::template NodeMap<bool> ReachedMap; |
87 ///Instantiates a ReachedMap. |
87 ///Instantiates a ReachedMap. |
88 |
88 |
89 ///This function instantiates a \ref ReachedMap. |
89 ///This function instantiates a \ref ReachedMap. |
94 return new ReachedMap(G); |
94 return new ReachedMap(G); |
95 } |
95 } |
96 ///The type of the map that stores the dists of the nodes. |
96 ///The type of the map that stores the dists of the nodes. |
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 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
99 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
100 /// |
100 /// |
101 typedef typename Graph::template NodeMap<int> DistMap; |
101 typedef typename Graph::template NodeMap<int> DistMap; |
102 ///Instantiates a DistMap. |
102 ///Instantiates a DistMap. |
103 |
103 |
104 ///This function instantiates a \ref DistMap. |
104 ///This function instantiates a \ref DistMap. |
703 ///\brief The type of the map that stores the last |
703 ///\brief The type of the map that stores the last |
704 ///edges of the shortest paths. |
704 ///edges of the shortest paths. |
705 /// |
705 /// |
706 ///The type of the map that stores the last |
706 ///The type of the map that stores the last |
707 ///edges of the shortest paths. |
707 ///edges of the shortest paths. |
708 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
708 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
709 /// |
709 /// |
710 typedef NullMap<typename Graph::Node,typename GR::Edge> PredMap; |
710 typedef NullMap<typename Graph::Node,typename GR::Edge> PredMap; |
711 ///Instantiates a PredMap. |
711 ///Instantiates a PredMap. |
712 |
712 |
713 ///This function instantiates a \ref PredMap. |
713 ///This function instantiates a \ref PredMap. |
723 } |
723 } |
724 |
724 |
725 ///The type of the map that indicates which nodes are processed. |
725 ///The type of the map that indicates which nodes are processed. |
726 |
726 |
727 ///The type of the map that indicates which nodes are processed. |
727 ///The type of the map that indicates which nodes are processed. |
728 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
728 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
729 ///\todo named parameter to set this type, function to read and write. |
729 ///\todo named parameter to set this type, function to read and write. |
730 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
730 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
731 ///Instantiates a ProcessedMap. |
731 ///Instantiates a ProcessedMap. |
732 |
732 |
733 ///This function instantiates a \ref ProcessedMap. |
733 ///This function instantiates a \ref ProcessedMap. |
742 return new ProcessedMap(); |
742 return new ProcessedMap(); |
743 } |
743 } |
744 ///The type of the map that indicates which nodes are reached. |
744 ///The type of the map that indicates which nodes are reached. |
745 |
745 |
746 ///The type of the map that indicates which nodes are reached. |
746 ///The type of the map that indicates which nodes are reached. |
747 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
747 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
748 ///\todo named parameter to set this type, function to read and write. |
748 ///\todo named parameter to set this type, function to read and write. |
749 typedef typename Graph::template NodeMap<bool> ReachedMap; |
749 typedef typename Graph::template NodeMap<bool> ReachedMap; |
750 ///Instantiates a ReachedMap. |
750 ///Instantiates a ReachedMap. |
751 |
751 |
752 ///This function instantiates a \ref ReachedMap. |
752 ///This function instantiates a \ref ReachedMap. |
757 return new ReachedMap(G); |
757 return new ReachedMap(G); |
758 } |
758 } |
759 ///The type of the map that stores the dists of the nodes. |
759 ///The type of the map that stores the dists of the nodes. |
760 |
760 |
761 ///The type of the map that stores the dists of the nodes. |
761 ///The type of the map that stores the dists of the nodes. |
762 ///It must meet the \ref concept::WriteMap "WriteMap" concept. |
762 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. |
763 /// |
763 /// |
764 typedef NullMap<typename Graph::Node,int> DistMap; |
764 typedef NullMap<typename Graph::Node,int> DistMap; |
765 ///Instantiates a DistMap. |
765 ///Instantiates a DistMap. |
766 |
766 |
767 ///This function instantiates a \ref DistMap. |
767 ///This function instantiates a \ref DistMap. |