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 |
774 ///Instantiates a PredMap. |
774 ///Instantiates a PredMap. |
775 |
775 |
776 ///This function instantiates a \ref PredMap. |
776 ///This function instantiates a \ref PredMap. |
777 ///\param G is the graph, to which we would like to define the PredMap. |
777 ///\param G is the graph, to which we would like to define the PredMap. |
778 ///\todo The graph alone may be insufficient to initialize |
778 ///\todo The graph alone may be insufficient to initialize |
779 static PredMap *createPredMap(const GR &G) |
779 static PredMap *createPredMap(const GR &) |
780 { |
780 { |
781 return new PredMap(); |
781 return new PredMap(); |
782 } |
782 } |
783 // ///\brief The type of the map that stores the last but one |
783 // ///\brief The type of the map that stores the last but one |
784 // ///nodes of the %DFS paths. |
784 // ///nodes of the %DFS paths. |
807 ///Instantiates a ProcessedMap. |
807 ///Instantiates a ProcessedMap. |
808 |
808 |
809 ///This function instantiates a \ref ProcessedMap. |
809 ///This function instantiates a \ref ProcessedMap. |
810 ///\param G is the graph, to which |
810 ///\param G is the graph, to which |
811 ///we would like to define the \ref ProcessedMap |
811 ///we would like to define the \ref ProcessedMap |
812 static ProcessedMap *createProcessedMap(const GR &G) |
812 static ProcessedMap *createProcessedMap(const GR &) |
813 { |
813 { |
814 return new ProcessedMap(); |
814 return new ProcessedMap(); |
815 } |
815 } |
816 ///The type of the map that indicates which nodes are reached. |
816 ///The type of the map that indicates which nodes are reached. |
817 |
817 |
836 typedef NullMap<typename Graph::Node,int> DistMap; |
836 typedef NullMap<typename Graph::Node,int> DistMap; |
837 ///Instantiates a DistMap. |
837 ///Instantiates a DistMap. |
838 |
838 |
839 ///This function instantiates a \ref DistMap. |
839 ///This function instantiates a \ref DistMap. |
840 ///\param G is the graph, to which we would like to define the \ref DistMap |
840 ///\param G is the graph, to which we would like to define the \ref DistMap |
841 static DistMap *createDistMap(const GR &G) |
841 static DistMap *createDistMap(const GR &) |
842 { |
842 { |
843 return new DistMap(); |
843 return new DistMap(); |
844 } |
844 } |
845 }; |
845 }; |
846 |
846 |
992 } |
992 } |
993 |
993 |
994 template<class T> |
994 template<class T> |
995 struct DefPredMapBase : public Base { |
995 struct DefPredMapBase : public Base { |
996 typedef T PredMap; |
996 typedef T PredMap; |
997 static PredMap *createPredMap(const Graph &G) { return 0; }; |
997 static PredMap *createPredMap(const Graph &) { return 0; }; |
998 DefPredMapBase(const TR &b) : TR(b) {} |
998 DefPredMapBase(const TR &b) : TR(b) {} |
999 }; |
999 }; |
1000 |
1000 |
1001 ///\brief \ref named-templ-param "Named parameter" |
1001 ///\brief \ref named-templ-param "Named parameter" |
1002 ///function for setting PredMap type |
1002 ///function for setting PredMap type |
1013 |
1013 |
1014 |
1014 |
1015 template<class T> |
1015 template<class T> |
1016 struct DefReachedMapBase : public Base { |
1016 struct DefReachedMapBase : public Base { |
1017 typedef T ReachedMap; |
1017 typedef T ReachedMap; |
1018 static ReachedMap *createReachedMap(const Graph &G) { return 0; }; |
1018 static ReachedMap *createReachedMap(const Graph &) { return 0; }; |
1019 DefReachedMapBase(const TR &b) : TR(b) {} |
1019 DefReachedMapBase(const TR &b) : TR(b) {} |
1020 }; |
1020 }; |
1021 |
1021 |
1022 ///\brief \ref named-templ-param "Named parameter" |
1022 ///\brief \ref named-templ-param "Named parameter" |
1023 ///function for setting ReachedMap |
1023 ///function for setting ReachedMap |
1034 |
1034 |
1035 |
1035 |
1036 template<class T> |
1036 template<class T> |
1037 struct DefProcessedMapBase : public Base { |
1037 struct DefProcessedMapBase : public Base { |
1038 typedef T ProcessedMap; |
1038 typedef T ProcessedMap; |
1039 static ProcessedMap *createProcessedMap(const Graph &G) { return 0; }; |
1039 static ProcessedMap *createProcessedMap(const Graph &) { return 0; }; |
1040 DefProcessedMapBase(const TR &b) : TR(b) {} |
1040 DefProcessedMapBase(const TR &b) : TR(b) {} |
1041 }; |
1041 }; |
1042 |
1042 |
1043 ///\brief \ref named-templ-param "Named parameter" |
1043 ///\brief \ref named-templ-param "Named parameter" |
1044 ///function for setting ProcessedMap |
1044 ///function for setting ProcessedMap |
1075 // } |
1075 // } |
1076 |
1076 |
1077 template<class T> |
1077 template<class T> |
1078 struct DefDistMapBase : public Base { |
1078 struct DefDistMapBase : public Base { |
1079 typedef T DistMap; |
1079 typedef T DistMap; |
1080 static DistMap *createDistMap(const Graph &G) { return 0; }; |
1080 static DistMap *createDistMap(const Graph &) { return 0; }; |
1081 DefDistMapBase(const TR &b) : TR(b) {} |
1081 DefDistMapBase(const TR &b) : TR(b) {} |
1082 }; |
1082 }; |
1083 |
1083 |
1084 ///\brief \ref named-templ-param "Named parameter" |
1084 ///\brief \ref named-templ-param "Named parameter" |
1085 ///function for setting DistMap type |
1085 ///function for setting DistMap type |