【图的深度优先遍历】调用一次深度优先遍历可以访问到图中的所有顶点如果是无向的连通...
答案:2 悬赏:0 手机版
解决时间 2021-01-27 19:19
- 提问者网友：半生酒醒
- 2021-01-26 23:13
【图的深度优先遍历】调用一次深度优先遍历可以访问到图中的所有顶点如果是无向的连通...
最佳答案
- 五星知识达人网友：孤独入客枕
- 2021-01-27 00:02
【答案】 无向的连通图就是或者有向的强连通图通过任意一个顶点都能够（直接或者通过其他顶点间接地）访问到其他所有顶点,自然一次深度优先遍历就可以访问到所有顶点
无向非连通图一次遍历只能访问到起点所在的连通分量,一个非连通无向图中有几个连通分量就需要从各个分量分别开始遍历才能访问到所有的顶点
有向的非强连通图则需要看起点如何,可能有些起点可以访问到其他顶点,可能有些不能
无向非连通图一次遍历只能访问到起点所在的连通分量,一个非连通无向图中有几个连通分量就需要从各个分量分别开始遍历才能访问到所有的顶点
有向的非强连通图则需要看起点如何,可能有些起点可以访问到其他顶点,可能有些不能
全部回答
- 1楼网友：罪歌
- 2021-01-27 01:04
我学会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯