lemon/dijkstra.h
changeset 2237 5674a5983e1e
parent 2151 38ec4a930c05
child 2260 4274224f8a7d
equal deleted inserted replaced
21:1da2291a7f8c 22:49665256f7b4
   363       static Heap *createHeap(HeapCrossRef &) 
   363       static Heap *createHeap(HeapCrossRef &) 
   364       {
   364       {
   365 	throw UninitializedParameter();
   365 	throw UninitializedParameter();
   366       }
   366       }
   367     };
   367     };
   368     ///\ref named-templ-param "Named parameter" for setting heap and cross 
   368     ///\brief \ref named-templ-param "Named parameter" for setting
   369     ///reference type
   369     ///heap and cross reference type
   370 
   370     ///
   371     ///\ref named-templ-param "Named parameter" for setting heap and cross 
   371     ///\ref named-templ-param "Named parameter" for setting heap and cross 
   372     ///reference type
   372     ///reference type
   373     ///
   373     ///
   374     template <class H, class CR = typename Graph::template NodeMap<int> >
   374     template <class H, class CR = typename Graph::template NodeMap<int> >
   375     struct DefHeap
   375     struct DefHeap
   387       static Heap *createHeap(HeapCrossRef &R) 
   387       static Heap *createHeap(HeapCrossRef &R) 
   388       {
   388       {
   389 	return new Heap(R);
   389 	return new Heap(R);
   390       }
   390       }
   391     };
   391     };
   392     ///\ref named-templ-param "Named parameter" for setting heap and cross 
   392     ///\brief \ref named-templ-param "Named parameter" for setting
   393     ///reference type with automatic allocation
   393     ///heap and cross reference type with automatic allocation
   394 
   394     ///
   395     ///\ref named-templ-param "Named parameter" for setting heap and cross 
   395     ///\ref named-templ-param "Named parameter" for setting heap and cross 
   396     ///reference type. It can allocate the heap and the cross reference 
   396     ///reference type. It can allocate the heap and the cross reference 
   397     ///object if the cross reference's constructor waits for the graph as 
   397     ///object if the cross reference's constructor waits for the graph as 
   398     ///parameter and the heap's constructor waits for the cross reference.
   398     ///parameter and the heap's constructor waits for the cross reference.
   399     template <class H, class CR = typename Graph::template NodeMap<int> >
   399     template <class H, class CR = typename Graph::template NodeMap<int> >