types_dh.h

来自「17个最短路径源代码。代码效率高」· C头文件 代码 · 共 20 行

/* defs.h */

typedef  /* arc */
   struct arc_st
{
   long              len;            /* length of the arc */
   struct node_st   *head;           /* head node */
}
  arc;

typedef  /* node */
   struct node_st
{
   arc              *first;           /* first outgoing arc */
   long              dist;	      /* tentative shortest path length */
   struct node_st   *parent;          /* parent pointer */
   long              heap_pos;        /* number of position in the heap */
   int               temp;            /* for temporary labels */
} node;