作业帮 > 数学 > 作业

数据结构无向图画法,以及无向图的广度优先生成树.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 08:15:39
数据结构无向图画法,以及无向图的广度优先生成树.
1.已知一无向图G的顶点、边定义G={{V1,V2,V3,V4,V5},{< V1,V2>,< V1,V3>,< V1,V3>,< V2,V3>,< V4,V5>}},画出该图.
2.画出上一小题无向图的广度优先生成树.
你的文字貌似有问题哎,< V1,V3>出现2次?这个图就不是连通图了.第2小题就没法做了.还有,这个图的边没有权,怎么求最小生成树?任意一个生成树都是所求的答案啦!
再问: 不能双向吗?
再答: 你本身是无向图,就已经是双向的了,再说写2次,题目本身肯定不会是这样的。
再问: 有没有例子网址? 画图我会,就是不知道广度优先生成树求法