|
GRASS Programmer's Manual
6.5.svn(2014)-r66266
|

Go to the source code of this file.
Data Structures | |
| union | _dglHeapData |
| struct | _dglHeapNode |
| struct | _dglHeap |
Typedefs | |
| typedef union _dglHeapData | dglHeapData_u |
| typedef struct _dglHeapNode | dglHeapNode_s |
| typedef struct _dglHeap | dglHeap_s |
| typedef void(* | dglHeapCancelItem_fn )(dglHeap_s *pheap, dglHeapNode_s *pitem) |
Functions | |
| void | dglHeapInit (dglHeap_s *pheap) |
| void | dglHeapFree (dglHeap_s *pheap, dglHeapCancelItem_fn pfnCancelItem) |
| int | dglHeapInsertMax (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value) |
| int | dglHeapExtractMax (dglHeap_s *pheap, dglHeapNode_s *pnoderet) |
| int | dglHeapInsertMin (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value) |
| int | dglHeapExtractMin (dglHeap_s *pheap, dglHeapNode_s *pnoderet) |
| typedef void(* dglHeapCancelItem_fn)(dglHeap_s *pheap, dglHeapNode_s *pitem) |
| typedef union _dglHeapData dglHeapData_u |
| typedef struct _dglHeapNode dglHeapNode_s |
| int dglHeapExtractMax | ( | dglHeap_s * | pheap, |
| dglHeapNode_s * | pnoderet | ||
| ) |
Definition at line 138 of file heap.c.
References _dglHeap::index, _dglHeapNode::key, and _dglHeap::pnode.
| int dglHeapExtractMin | ( | dglHeap_s * | pheap, |
| dglHeapNode_s * | pnoderet | ||
| ) |
Definition at line 79 of file heap.c.
References _dglHeap::index, _dglHeapNode::key, and _dglHeap::pnode.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), and NetA_timetable_shortest_path().
| void dglHeapFree | ( | dglHeap_s * | pheap, |
| dglHeapCancelItem_fn | pfnCancelItem | ||
| ) |
Definition at line 37 of file heap.c.
References free(), _dglHeap::index, NULL, and _dglHeap::pnode.
Referenced by DGL_SP_CACHE_RELEASE_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), and NetA_timetable_shortest_path().
| void dglHeapInit | ( | dglHeap_s * | pheap | ) |
Definition at line 29 of file heap.c.
References _dglHeap::block, _dglHeap::count, _dglHeap::index, NULL, and _dglHeap::pnode.
Referenced by DGL_SP_CACHE_INITIALIZE_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), and NetA_timetable_shortest_path().
| int dglHeapInsertMax | ( | dglHeap_s * | pheap, |
| long | key, | ||
| unsigned char | flags, | ||
| dglHeapData_u | value | ||
| ) |
Definition at line 111 of file heap.c.
References _dglHeap::block, _dglHeap::count, _dglHeapNode::flags, _dglHeap::index, _dglHeapNode::key, NULL, _dglHeap::pnode, value, and _dglHeapNode::value.
| int dglHeapInsertMin | ( | dglHeap_s * | pheap, |
| long | key, | ||
| unsigned char | flags, | ||
| dglHeapData_u | value | ||
| ) |
Definition at line 52 of file heap.c.
References _dglHeap::block, _dglHeap::count, _dglHeapNode::flags, _dglHeap::index, _dglHeapNode::key, NULL, _dglHeap::pnode, value, and _dglHeapNode::value.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), NetA_timetable_shortest_path(), and NetA_update_dijkstra().