数据结构课程设计，有向图，C语言高手进

显示全部楼层 · 2009-6-24 22:35:12

对任意给定的有向图（顶点数不小于20，边数不少于30），能够输入图的顶点和边的信息，并存储到邻接矩阵存储结构，对自己所创建的图完成以下操作：
1输出图的深度优先遍历序列
2求图的深度优先生成树（存储结构为孩子-兄弟链表），并对生成树进行遍历
3判断图中是否存在环
4求顶点u到v的所有简单路径
5求顶点u到v的最短路径
用c语言写，可以的话发到我的邮箱[email protected],能运行出来追加分数，谢谢！！

千问 · 2009-6-24 22:35:12

已编译确认：/* 图的深度优先遍历 */#include#include #include struct node /* 图顶点结构定义 */ { int vertex; /* 顶点数据信息 */ struct node *nextnode; /* 指下一顶点的指标 */ }; typedef struct node *graph; /* 图形的结构新型态 */ struct node head[9]; /* 图形顶点数组更改为实际大小*/ int visited[9]; /* 遍历标记数组更改为实际数组大小*/ /***...

千问 · 2009-6-24 22:35:12

写C程序，随机给出n*n的邻接矩阵，并打印输出邻接矩阵，以及有向图的边的个数，每个顶点的度，并判断该图中是否存在Euler回路：（1）如果为n阶，则随机产生一个n*n的邻接矩阵；（2）输出邻接矩阵，边的个数，每个顶点的度以及图中是否存在Euler回路。这个题目涉及到了两个主要的知识点，一个是数据结构中的有向图的邻接矩阵的创建，还有就是离散数学中的...