图深度与广度优先搜索算法实现.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-08-05 发布于北京
  • 举报

实验十三

目的:熟悉图的深度及广度优先搜索方法。

任务:要求编写完整可运行C++程序。

1.对于给定的无向图,不同顶点之间的连接是随机的。要求对于任意指定顶点,

输出由该节点开始所对应的深度和广度优先搜索序列。

注:要求在main程序中随机生成图(如10个顶点,各个顶点之间的连接随机生成,顶点标

号可设定为1、2、3、4、5、6、7、8、9、10),无论是深度还是广度算法,实际节点

过程中一般先序号较小的节点,然后再序号较大的节点。

文档评论(0)

1亿VIP精品文档

相关文档