数据结构图及其遍历（邻接表存储方式的深度遍历和广度遍历）
建立无向图G的邻接表存储结构，求其从任意顶点出发的广度优先搜索序列与深度优先搜索序列。（每个点优先去往周围未到达的点中编号最小的点）输入格式：第一行两个正整数n, m表示G中顶点数与边数接下来m行每行两个正整数u，v表示u点与v点之间有一条无向边若同一条边被输入两次，则自动增加一行输入
(1 <= u, v, w <= n)
(1 <= n <= 500, 1 <= m <= 2000)
最后一行一个正整数w表示遍历的起始顶点
输出格式
第一行n个正整数表示广度优先搜索序列
第二行n个正整数表
原创
2021-11-26 18:55:05 ·
2097 阅读 ·
2 评论
关注
分享
扫一扫