假设从顶点出发进行搜索，在访问了顶点v1之后，选择邻接点v2。v3也和v1相连，为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么不访问v3？？？？？？
1 回答
已采纳
waste_time
TA贡献43条经验 获得超16个赞
图遍历算法中，如果v2和v3都和v1临近，那么是先遍历v2还是v3完全取决于你的遍历方式，如果是邻接表，理论上首先访问v2，当然如果你非要反着遍历那么首先遍历v3
- 1 回答
- 2 关注
- 1177 浏览
添加回答
举报
0/150
提交
取消