【码极客精讲】图论算法

我们再来看：

图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。

题目

一、求出这个图的补图　 （1）输入无向图的各边所关联的顶点对，确定每个顶点度，以及图的最大度数和最小度数，求出这个图的补图。

（2）输入有向图的各边所关联的顶点对，确定每个顶点的出度和入度。

二、　编写一个程序，要求于无向图和有向图都能做到：输入图的邻接矩阵和正整数n，求长度为n的链和圈。

三、模拟判断一个程序中是否存在递归的函数，若存在，如何消除递归。

四、输入图的边，确定这是否为连通图。

（1）若不是连通图，则确定连通分图的个数；

（2）若是连通图，判断是否存在割边和割点，若存在各是什么？

五、输入一个多重