equal
deleted
inserted
replaced
84 ///Instantiates a ProcessedMap. |
84 ///Instantiates a ProcessedMap. |
85 |
85 |
86 ///This function instantiates a \ref ProcessedMap. |
86 ///This function instantiates a \ref ProcessedMap. |
87 ///\param G is the graph, to which |
87 ///\param G is the graph, to which |
88 ///we would like to define the \ref ProcessedMap |
88 ///we would like to define the \ref ProcessedMap |
89 static ProcessedMap *createProcessedMap(const GR &G) |
89 static ProcessedMap *createProcessedMap(const GR &) |
90 { |
90 { |
91 return new ProcessedMap(); |
91 return new ProcessedMap(); |
92 } |
92 } |
93 ///The type of the map that indicates which nodes are reached. |
93 ///The type of the map that indicates which nodes are reached. |
94 |
94 |
767 ///Instantiates a PredMap. |
767 ///Instantiates a PredMap. |
768 |
768 |
769 ///This function instantiates a \ref PredMap. |
769 ///This function instantiates a \ref PredMap. |
770 ///\param G is the graph, to which we would like to define the PredMap. |
770 ///\param G is the graph, to which we would like to define the PredMap. |
771 ///\todo The graph alone may be insufficient to initialize |
771 ///\todo The graph alone may be insufficient to initialize |
772 static PredMap *createPredMap(const GR &G) |
772 static PredMap *createPredMap(const GR &) |
773 { |
773 { |
774 return new PredMap(); |
774 return new PredMap(); |
775 } |
775 } |
776 // ///\brief The type of the map that stores the last but one |
776 // ///\brief The type of the map that stores the last but one |
777 // ///nodes of the shortest paths. |
777 // ///nodes of the shortest paths. |
800 ///Instantiates a ProcessedMap. |
800 ///Instantiates a ProcessedMap. |
801 |
801 |
802 ///This function instantiates a \ref ProcessedMap. |
802 ///This function instantiates a \ref ProcessedMap. |
803 ///\param G is the graph, to which |
803 ///\param G is the graph, to which |
804 ///we would like to define the \ref ProcessedMap |
804 ///we would like to define the \ref ProcessedMap |
805 static ProcessedMap *createProcessedMap(const GR &G) |
805 static ProcessedMap *createProcessedMap(const GR &) |
806 { |
806 { |
807 return new ProcessedMap(); |
807 return new ProcessedMap(); |
808 } |
808 } |
809 ///The type of the map that indicates which nodes are reached. |
809 ///The type of the map that indicates which nodes are reached. |
810 |
810 |
829 typedef NullMap<typename Graph::Node,int> DistMap; |
829 typedef NullMap<typename Graph::Node,int> DistMap; |
830 ///Instantiates a DistMap. |
830 ///Instantiates a DistMap. |
831 |
831 |
832 ///This function instantiates a \ref DistMap. |
832 ///This function instantiates a \ref DistMap. |
833 ///\param G is the graph, to which we would like to define the \ref DistMap |
833 ///\param G is the graph, to which we would like to define the \ref DistMap |
834 static DistMap *createDistMap(const GR &G) |
834 static DistMap *createDistMap(const GR &) |
835 { |
835 { |
836 return new DistMap(); |
836 return new DistMap(); |
837 } |
837 } |
838 }; |
838 }; |
839 |
839 |
986 } |
986 } |
987 |
987 |
988 template<class T> |
988 template<class T> |
989 struct DefPredMapBase : public Base { |
989 struct DefPredMapBase : public Base { |
990 typedef T PredMap; |
990 typedef T PredMap; |
991 static PredMap *createPredMap(const Graph &G) { return 0; }; |
991 static PredMap *createPredMap(const Graph &) { return 0; }; |
992 DefPredMapBase(const TR &b) : TR(b) {} |
992 DefPredMapBase(const TR &b) : TR(b) {} |
993 }; |
993 }; |
994 |
994 |
995 ///\brief \ref named-templ-param "Named parameter" |
995 ///\brief \ref named-templ-param "Named parameter" |
996 ///function for setting PredMap |
996 ///function for setting PredMap |
1007 |
1007 |
1008 |
1008 |
1009 template<class T> |
1009 template<class T> |
1010 struct DefReachedMapBase : public Base { |
1010 struct DefReachedMapBase : public Base { |
1011 typedef T ReachedMap; |
1011 typedef T ReachedMap; |
1012 static ReachedMap *createReachedMap(const Graph &G) { return 0; }; |
1012 static ReachedMap *createReachedMap(const Graph &) { return 0; }; |
1013 DefReachedMapBase(const TR &b) : TR(b) {} |
1013 DefReachedMapBase(const TR &b) : TR(b) {} |
1014 }; |
1014 }; |
1015 |
1015 |
1016 ///\brief \ref named-templ-param "Named parameter" |
1016 ///\brief \ref named-templ-param "Named parameter" |
1017 ///function for setting ReachedMap |
1017 ///function for setting ReachedMap |
1028 |
1028 |
1029 |
1029 |
1030 template<class T> |
1030 template<class T> |
1031 struct DefProcessedMapBase : public Base { |
1031 struct DefProcessedMapBase : public Base { |
1032 typedef T ProcessedMap; |
1032 typedef T ProcessedMap; |
1033 static ProcessedMap *createProcessedMap(const Graph &G) { return 0; }; |
1033 static ProcessedMap *createProcessedMap(const Graph &) { return 0; }; |
1034 DefProcessedMapBase(const TR &b) : TR(b) {} |
1034 DefProcessedMapBase(const TR &b) : TR(b) {} |
1035 }; |
1035 }; |
1036 |
1036 |
1037 ///\brief \ref named-templ-param "Named parameter" |
1037 ///\brief \ref named-templ-param "Named parameter" |
1038 ///function for setting ProcessedMap |
1038 ///function for setting ProcessedMap |
1069 // } |
1069 // } |
1070 |
1070 |
1071 template<class T> |
1071 template<class T> |
1072 struct DefDistMapBase : public Base { |
1072 struct DefDistMapBase : public Base { |
1073 typedef T DistMap; |
1073 typedef T DistMap; |
1074 static DistMap *createDistMap(const Graph &G) { return 0; }; |
1074 static DistMap *createDistMap(const Graph &) { return 0; }; |
1075 DefDistMapBase(const TR &b) : TR(b) {} |
1075 DefDistMapBase(const TR &b) : TR(b) {} |
1076 }; |
1076 }; |
1077 |
1077 |
1078 ///\brief \ref named-templ-param "Named parameter" |
1078 ///\brief \ref named-templ-param "Named parameter" |
1079 ///function for setting DistMap type |
1079 ///function for setting DistMap type |