DS图—图的连通分量 题目描述 输入无向图顶点信息和边信息,创建图的邻接矩阵存储结构,计算图的连通分量个数。 输入 测试次数t 每组测试数据格式如下: 第一行:顶点数 顶点信息 第二行:边数 第三行开始,每行一条边信息 输出 每组测试数据输出,顶点信息和邻接矩阵信息 输出图的连通分量个数,具体输出格式见样例。