首页 > 试题广场 >

设无向图G如下： （1）设顶点a、b、c、d、

[问答题]
设无向图G如下：
（1）设顶点a、b、c、d、e、f、h的序号分别为1、2、3、4、5、6、7，请列出网G的邻接矩阵、画出网G的邻接表结构；
（2）写出从顶点a出发，按“深度优先搜索”和“广度优先搜索”方法遍历网G所的到的顶点序列；
（3）按prim算法求出网G的一棵最小生成树。
添加回答
推荐
赞花婆头像 赞花婆
（1）略
（2）深度优先搜索序列：（a，b，c，d，e，h，f）
广度优先搜索序列：（a，b，f，c，d，e，h）
（3）最小生成树：

发表于 2018-07-18 20:49:40 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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