equal
deleted
inserted
replaced
82 ///\todo named parameter to set this type, function to read and write. |
82 ///\todo named parameter to set this type, function to read and write. |
83 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
83 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
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 #ifdef DOXYGEN |
|
90 static ProcessedMap *createProcessedMap(const GR &g) |
|
91 #else |
89 static ProcessedMap *createProcessedMap(const GR &) |
92 static ProcessedMap *createProcessedMap(const GR &) |
|
93 #endif |
90 { |
94 { |
91 return new ProcessedMap(); |
95 return new ProcessedMap(); |
92 } |
96 } |
93 ///The type of the map that indicates which nodes are reached. |
97 ///The type of the map that indicates which nodes are reached. |
94 |
98 |
777 /// |
781 /// |
778 typedef NullMap<typename Graph::Node,typename GR::Edge> PredMap; |
782 typedef NullMap<typename Graph::Node,typename GR::Edge> PredMap; |
779 ///Instantiates a PredMap. |
783 ///Instantiates a PredMap. |
780 |
784 |
781 ///This function instantiates a \ref PredMap. |
785 ///This function instantiates a \ref PredMap. |
782 ///\param G is the graph, to which we would like to define the PredMap. |
786 ///\param g is the graph, to which we would like to define the PredMap. |
783 ///\todo The graph alone may be insufficient to initialize |
787 ///\todo The graph alone may be insufficient to initialize |
|
788 #ifdef DOXYGEN |
|
789 static PredMap *createPredMap(const GR &g) |
|
790 #else |
784 static PredMap *createPredMap(const GR &) |
791 static PredMap *createPredMap(const GR &) |
|
792 #endif |
785 { |
793 { |
786 return new PredMap(); |
794 return new PredMap(); |
787 } |
795 } |
788 // ///\brief The type of the map that stores the last but one |
796 // ///\brief The type of the map that stores the last but one |
789 // ///nodes of the %DFS paths. |
797 // ///nodes of the %DFS paths. |
810 ///\todo named parameter to set this type, function to read and write. |
818 ///\todo named parameter to set this type, function to read and write. |
811 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
819 typedef NullMap<typename Graph::Node,bool> ProcessedMap; |
812 ///Instantiates a ProcessedMap. |
820 ///Instantiates a ProcessedMap. |
813 |
821 |
814 ///This function instantiates a \ref ProcessedMap. |
822 ///This function instantiates a \ref ProcessedMap. |
815 ///\param G is the graph, to which |
823 ///\param g is the graph, to which |
816 ///we would like to define the \ref ProcessedMap |
824 ///we would like to define the \ref ProcessedMap |
|
825 #ifdef DOXYGEN |
|
826 static ProcessedMap *createProcessedMap(const GR &g) |
|
827 #else |
817 static ProcessedMap *createProcessedMap(const GR &) |
828 static ProcessedMap *createProcessedMap(const GR &) |
|
829 #endif |
818 { |
830 { |
819 return new ProcessedMap(); |
831 return new ProcessedMap(); |
820 } |
832 } |
821 ///The type of the map that indicates which nodes are reached. |
833 ///The type of the map that indicates which nodes are reached. |
822 |
834 |
840 /// |
852 /// |
841 typedef NullMap<typename Graph::Node,int> DistMap; |
853 typedef NullMap<typename Graph::Node,int> DistMap; |
842 ///Instantiates a DistMap. |
854 ///Instantiates a DistMap. |
843 |
855 |
844 ///This function instantiates a \ref DistMap. |
856 ///This function instantiates a \ref DistMap. |
845 ///\param G is the graph, to which we would like to define the \ref DistMap |
857 ///\param g is the graph, to which we would like to define the \ref DistMap |
|
858 #ifdef DOXYGEN |
|
859 static DistMap *createDistMap(const GR &g) |
|
860 #else |
846 static DistMap *createDistMap(const GR &) |
861 static DistMap *createDistMap(const GR &) |
|
862 #endif |
847 { |
863 { |
848 return new DistMap(); |
864 return new DistMap(); |
849 } |
865 } |
850 }; |
866 }; |
851 |
867 |