对于给定的图，它的颜色所有连接的组件，并找到最大和最小的一个。走势图是由一些节点和邻接矩阵A [U] [V]为1时，u和v的连接。它也有能力创建随机图与给定数量的节点。着色算法是基于DFS。 图的神器出山:www.shenqi73.com连通性肯定会证明一个有用的工具，与图论的人。