文件名称:数据结构图的连通性判断代码
文件大小:6KB
文件格式:TXT
更新时间:2013-06-11 02:08:13
图的连通性
#include "stdio.h" #include "stdlib.h" #define MAX_VERTEX_NUM 20 typedef struct { char vexs[MAX_VERTEX_NUM]; int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vexnum,arcnum; int kind;/*0为无向图,1为有向图*/ }mgraph; typedef struct arcnode{ int adjvex; struct arcnode *nextarc; }arcnode,*arcptr;