graphadjlink.h

图的邻接表存储实现

//图的连接表实现
#define MAX 100
typedef struct node      //边（弧）结点的类型定义
{ int   vertex;   //边（弧）的另一顶点的在数组中的位置
   struct node  *link; //指向下一条边（弧）结点的指针
}NODE;
extern NODE adjlist[MAX];  // 邻接点链表的头指针所对应的数组
int CreateGraph(NODE *adjlist);//图的创建
void DepthFirst( NODE *adjlist, int num);//图的深度优先遍历
void BreadFirst(int num);//图的广度优先遍历
int TopologicalSort(NODE *adjlist, int num) ;
int CriticalPath(NODE *adjlist)