上传者: ranchonono
|
上传时间:2023/11/10 19:04:54
|
文件大小:234KB
|
文件类型:doc
邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历
程序设计任务:设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。
基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据:教科书p168图7.13(a)。
本软件ID:9330703