首页 > 试题广场 >

试对以下所示无向图执行求关节点的算法，分别求出每个顶点的vi

[问答题]
试对以下所示无向图执行求关节点的算法，分别求出每个顶点的visited[i]和low[i]值，i=1,2, …,vexnum。

添加回答
推荐
赞花婆头像 赞花婆
假设从v1开始优先深度搜索：
G.vertices[i].date v1 v2 v4 v8 v5 v3 v6 v7
Visited[i] 1 2 3 4 5 6 7 8
Low[i]产生次序 * 4 3 2 1 7 6 5
Low[i] 1 1 2 2 2 1 6 6




发表于 2018-03-25 10:07:08 回复(0)
提交观点

问题信息

图
上传者：赞花婆
难度：
1条回答 1669浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号