c语言数据结构应用图的遍历.zip
创建图:包括建立结点的函数CreatVex(Graph *G),以及GreatUDG(Graph *G) ,GreatUDN(Graph *G) ,GreatDG(Graph *G) GreatDN(Graph *G) 1提示用户输入图的基本信息:顶点数,边数以及图的基本类型; 2通过for循环语句提示用户输入顶点的值; 3图Graph结构体类型包括:AdjList用来存储头结点的数组;int类型vexnum和arcnum,用来表示顶点数和边数的变量;int类型kind,用来存储图的类型。边ArcNode结构包括:adjvex,ArcNode *nextarc,int info前者表示指
用户评论