文件名称:图遍历c语言 图遍历的演示
文件大小:3KB
文件格式:TXT
更新时间:2013-08-05 08:04:31
图遍历c语言 图遍历的演示
[问题描述] 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通放入无向图*问全部结点的操作。 [基本要求] 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
文件名称:图遍历c语言 图遍历的演示
文件大小:3KB
文件格式:TXT
更新时间:2013-08-05 08:04:31
图遍历c语言 图遍历的演示
[问题描述] 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通放入无向图*问全部结点的操作。 [基本要求] 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。