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.