41#if !defined(DGL_DEFINE_TREE_PROCS) && !defined(DGL_DEFINE_FLAT_PROCS)
227#if defined(DGL_DEFINE_TREE_PROCS) || defined(DGL_DEFINE_FLAT_PROCS)
229#define __EDGELOOP_BODY_1(f) \
231 pDestination = _DGL_EDGE_TAILNODE(pgraph, pEdge); \
234 pDestination = _DGL_EDGE_HEADNODE(pgraph, pEdge); \
236 if (!(DGL_NODE_STATUS(pDestination) & DGL_NS_TAIL) && \
237 pgraph->Version < 3) { \
238 pgraph->iErrno = DGL_ERR_BadEdge; \
241 clipOutput.nEdgeCost = DGL_EDGE_COST(pEdge); \
243 clipInput.pnPrevEdge = NULL; \
244 clipInput.pnNodeFrom = pStart; \
245 clipInput.pnEdge = pEdge; \
246 clipInput.pnNodeTo = pDestination; \
247 clipInput.nFromDistance = 0; \
248 if (fnClip(pgraph, &clipInput, &clipOutput, pvClipArg)) \
251 findPredist.nKey = DGL_NODE_ID(pDestination); \
252 if ((pPredistItem = avl_find(pCache->pvPredist, &findPredist)) == NULL) { \
253 if ((pPredistItem = dglTreePredistAdd( \
254 pCache->pvPredist, DGL_NODE_ID(pDestination))) == NULL) { \
255 pgraph->iErrno = DGL_ERR_MemoryExhausted; \
260 if (pPredistItem->nDistance <= clipOutput.nEdgeCost) { \
264 pPredistItem->nFrom = nStart; \
265 pPredistItem->pnEdge = pEdge; \
266 pPredistItem->nCost = clipOutput.nEdgeCost; \
267 pPredistItem->nDistance = clipOutput.nEdgeCost; \
268 pPredistItem->bFlags = (f); \
269 heapvalue.pv = pEdge; \
270 if (dglHeapInsertMin(&pCache->NodeHeap, pPredistItem->nDistance, f, \
272 pgraph->iErrno = DGL_ERR_HeapError; \
276#define __EDGELOOP_BODY_2(f) \
278 pDestination = _DGL_EDGE_TAILNODE(pgraph, pEdge); \
280 else if (pgraph->Version == 3) { \
281 pDestination = _DGL_EDGE_HEADNODE(pgraph, pEdge); \
283 if (!(DGL_NODE_STATUS(pDestination) & DGL_NS_TAIL) && \
284 pgraph->Version < 3) { \
285 pgraph->iErrno = DGL_ERR_BadEdge; \
288 clipOutput.nEdgeCost = DGL_EDGE_COST(pEdge); \
290 clipInput.pnPrevEdge = pEdge_prev; \
291 clipInput.pnNodeFrom = pStart; \
292 clipInput.pnEdge = pEdge; \
293 clipInput.pnNodeTo = pDestination; \
294 clipInput.nFromDistance = fromDist; \
295 if (fnClip(pgraph, &clipInput, &clipOutput, pvClipArg)) \
298 findPredist.nKey = DGL_NODE_ID(pDestination); \
299 if ((pPredistItem = avl_find(pCache->pvPredist, &findPredist)) == NULL) { \
300 if ((pPredistItem = dglTreePredistAdd( \
301 pCache->pvPredist, DGL_NODE_ID(pDestination))) == NULL) { \
302 pgraph->iErrno = DGL_ERR_MemoryExhausted; \
307 if (pPredistItem->nDistance <= fromDist + clipOutput.nEdgeCost) { \
311 pPredistItem->nFrom = DGL_NODE_ID(pStart); \
312 pPredistItem->pnEdge = pEdge; \
313 pPredistItem->nCost = clipOutput.nEdgeCost; \
314 pPredistItem->nDistance = fromDist + clipOutput.nEdgeCost; \
315 pPredistItem->bFlags = (f); \
316 heapvalue.pv = pEdge; \
317 if (dglHeapInsertMin(&pCache->NodeHeap, pPredistItem->nDistance, f, \
319 pgraph->iErrno = DGL_ERR_HeapError; \
455 if (
pgraph->Version == 3) {
577 if (
pgraph->Version == 3) {
#define G_UNUSED
A macro for an attribute, if attached to a variable, indicating that the variable is not used.
int(* dglSPClip_fn)(dglGraph_s *, dglSPClipInput_s *, dglSPClipOutput_s *, void *)
#define DGL_ERR_MemoryExhausted
#define DGL_ERR_HeadNodeNotFound
#define DGL_ERR_UnexpectedNullPointer
#define DGL_ERR_TailNodeNotFound
void dglHeapInit(dglHeap_s *pheap)
void dglHeapFree(dglHeap_s *pheap, dglHeapCancelItem_fn pfnCancelItem)
int dglHeapExtractMin(dglHeap_s *pheap, dglHeapNode_s *pnoderet)
unsigned char * dgl_mempop(unsigned char *pstack, long *istack, long size)
unsigned char * dgl_mempush(unsigned char *pstack, long *istack, long size, void *pv)
void dglTreePredistCancel(void *pvPredist, void *pvParam)
int dglTreeTouchI32Compare(const void *pvTouchI32A, const void *pvTouchI32B, void *pvParam)
int dglTreePredistCompare(const void *pvPredistA, const void *pvPredistB, void *pvParam)
void * dglTreeGetAllocator(void)
dglTreeTouchI32_s * dglTreeTouchI32Add(void *pavl, dglInt32_t nKey)
void dglTreeTouchI32Cancel(void *pvTouchI32, void *pvParam)
#define DGL_SP_CACHE_REPORT_FUNC
#define DGL_EDGESET_T_FIRST_FUNC
#define DGL_SP_CACHE_INITIALIZE_FUNC
#define DGL_SP_CACHE_RELEASE_FUNC
#define DGL_EDGE_TAILNODE_OFFSET
#define DGL_GET_NODE_FUNC
#define DGL_EDGE_STATUS(p)
#define DGL_EDGESET_T_RELEASE_FUNC
#define DGL_EDGESET_T_INITIALIZE_FUNC
#define DGL_SP_CACHE_DISTANCE_FUNC
#define DGL_EDGE_HEADNODE_OFFSET
#define DGL_EDGESET_T_NEXT_FUNC
#define DGL_NODEBUFFER_SHIFT
void dglFreeSPReport(dglGraph_s *pgraph, dglSPReport_s *pSPReport)