一个数据结构题(C语言解决) 100
图的生成与操作。要求:1.建立无向非连通图的邻接表存储结构,要求顶点个数不少于15个。2.用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。3.给定图中任...
图的生成与操作。要求:
1.建立无向非连通图的邻接表存储结构,要求顶点个数不少于15个。
2.用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。
3.给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度为k的简单路径,若有打印出路径上的顶点序列(要求路径上不含回路)。进一步:找出从v1到v2的所有路径长度为k的简单路径。(简单路径:顶点序列中不含重现的顶点的路径。) 展开
1.建立无向非连通图的邻接表存储结构,要求顶点个数不少于15个。
2.用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。
3.给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度为k的简单路径,若有打印出路径上的顶点序列(要求路径上不含回路)。进一步:找出从v1到v2的所有路径长度为k的简单路径。(简单路径:顶点序列中不含重现的顶点的路径。) 展开
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询