首页 > 试题广场 >

画出下图所示的无向图的邻接多重表，使得其中每个无向边结点中第

[问答题]
画出下图所示的无向图的邻接多重表，使得其中每个无向边结点中第一个顶点号小于第二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。列出深度优先和广度优先搜索遍历该图所得顶点序列和边的序列。

添加回答
推荐
赞花婆头像 赞花婆

邻接表：

邻接多重表：

深度优先搜索的顺序为 1 5 6 4 3 2

广度优先搜索的顺序为 1 5 6 3 2 4， 15 16 13 12 24
发表于 2018-03-25 10:06:20 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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