以邻接表创建图实现图的基本操作

时间:2012-06-05 16:12:58
【文件属性】:

文件名称:以邻接表创建图实现图的基本操作

文件大小:5KB

文件格式:CPP

更新时间:2012-06-05 16:12:58

对给定图,实现图的深度优先遍历和广度优先遍历。

以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。


网友评论

  • 谢谢,算法不错
  • 还是很不错的,代码很简单
  • 试了下 很成功 感谢
  • 于初学图论的同学很有帮助,谢谢分享
  • 对于初学图论的同学很有帮助,详细介绍了深度优先和广度优先算法