types_simp.h

17个最短路径源代码。代码效率高

/* 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 */
   struct node_st   *next;            /* next node in queue */
   struct node_st   *t_next;          /* previous node in tree */
   struct node_st   *t_prev;          /* previous node in tree */
   long              t_size;          /* subtree size */
   int               status;          /* status of node */
   long               t_stamp;
} node;