一个数据结构题(C语言解决)

来源:百度知道 编辑:UC知道 时间:2024/06/02 15:11:54
图的生成与操作。要求:
1.建立无向非连通图的邻接表存储结构,要求顶点个数不少于15个。
2.用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。
3.给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度为k的简单路径,若有打印出路径上的顶点序列(要求路径上不含回路)。进一步:找出从v1到v2的所有路径长度为k的简单路径。(简单路径:顶点序列中不含重现的顶点的路径。)

已经解决!

数据结构没有速成的,一定要认真看,然后把作业或例子实现,如果觉得自己有能力建议看严蔚敏的.一开始看那些什么面向对象的数据结构,会看得人头晕目眩