采用连接表存储有向图-设计算法判断任意两个顶点间是否存在路径(共4页).doc

精选优质文档-倾情为你奉上十一、采用连接表存储有向图，设计算法判断任意两个顶点间是否存在路径#include stdio.h #include stdlib.h #include malloc.h #define max 100 /顶点的最大个数#define NULL 0typedef struct st1 /定义邻接表中结点类型 int adjvex; /邻接点的位置 struct st1 *nextarc; /指向下一个结点 char info; /边的信息Arcnode; typedef struct /定义邻接表中头结点类型 char vexdata; /顶点信息 Arcnode *firstarc; /指向第一个邻接结点AdjList; typedef struct /定义邻接表表头 AdjList vexticesmax; /存放表头结点信息 int vexnum,arcnum;