Solving Constraint Integer Programs

dijkstra_heap Struct Reference

Detailed Description

Dijkstra heap

Definition at line 301 of file graphdefs.h.

#include <graphdefs.h>

Data Fields

int capacity
int size
int * position

Field Documentation

◆ capacity

int dijkstra_heap::capacity

maximum size

Definition at line 303 of file graphdefs.h.

Referenced by graph_heap_clean(), graph_heap_correct(), and graph_heap_isClean().

◆ size

◆ position

◆ entries

DENTRY* dijkstra_heap::entries

number of components

Definition at line 306 of file graphdefs.h.

Referenced by graph_heap_correct(), graph_heap_deleteMin(), and graph_heap_deleteMinReturnNode().