The Original CHomP Software
Classes | Namespaces
fibheap.h File Reference

This file contains the definition of a Fibonacci heap optimized for good memory usage. More...

#include "chomp/struct/multitab.h"

Go to the source code of this file.

Classes

class  chomp::homology::FibonacciHeap< element >
 This template contains the definition of a Fibonacci heap that can be used as an efficient priority queue, for example, in the Dijxtra graph algorithm. More...
 
struct  chomp::homology::FibonacciHeap< element >::Node
 The structure that holds a graph node for the graph representation of a Fibonacci heap. More...
 

Namespaces

namespace  chomp
 This namespace contains the entire CHomP library interface.
 
namespace  chomp::homology
 This namespace contains the core of the homology computation procedures and related classes and templates contained in the CHomP C++ library.
 

Detailed Description

This file contains the definition of a Fibonacci heap optimized for good memory usage.

Author
Pawel Pilarczyk

Definition in file fibheap.h.