判断有向图中两点之间是否存在路径.docVIP

#includestdio.h #includestdlib.h #includeconio.h #define DL 30 #define Max 50 int flag=0; int visited[Max]; typedef struct Edge//边、桥 { int Vnum;//边上挂着要指向的 点 的编号 struct Edge *next;//边和点的指针类型相同 }Edge; typedef struct Vert//点 { int VNO;//点序号 char Vname[DL];//点名称 Edge *head;//边和点的指针类型相同 }Vert; typedef struct { Vert List[Max];//地图上最多有Max个点 int num_vert;//点的个数 int num_edge;//边的个数 }Map; void CreateMap(Map *HF); void Print(Map *HF); void DFS(Map *HF,int i,int j); void Check(Map *HF); void ClearMap(Map *HF); void main() { Map *HF; HF=(Map *)malloc(sizeof(Map)); CreateMap(HF); Print