archeap.H File Reference

Arc heap for graph algorithms. More...

#include <tpl_binHeap.H>
#include <tpl_fibonacci_heap.H>
#include <tpl_graph_utils.H>

Include dependency graph for archeap.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	ArcHeap< GT, Distance, Access_Heap_Node >
class	ArcFibonacciHeap< GT, Distance, Access_Heap_Node >

Detailed Description

Arc heap for graph algorithms.

Provides ArcHeap template for maintaining a priority queue of graph arcs ordered by distance/weight. Used by Prim, Dijkstra, and other graph algorithms.

Author

Leandro Rabindranath León

Definition in file archeap.H.