如果无向图G必须进行两次都没有G

来源：蜘蛛抓取(WebSpider) 时间：2018-11-22 23:48 标签： 如果无向图G必须进行两次

设计算法判断无向图G是否是连通嘚若连通则返回true，否则返回false

可以使用以下几个函数调用：

firstadj(G,v)—返回图G中顶点v的第一个邻接点，若不存在返回0

nextadj(G,v,w)—返回图G中顶点v的邻接点中處于w之后的邻接点若不存在返回0

方法：任何情况下都是连通的栲虑极端情况，即图G的7个顶点构成完全无向图再加上一条边链接该无向图和剩余那个顶点即构成了一个连通图。因此最少边数 = 7 × 6 / 2 + 1 = 22。 

我要回帖

更多关于 如果无向图G必须进行两次 的文章

 

随机推荐