图的邻接矩阵存储和度计算

DS图—图的邻接矩阵存储及度计算

题目描述

设定图结构时，采用邻接矩阵作为存储方式。输入图中各顶点的数据以及边的信息，以完成邻接矩阵的构建，并对每个顶点的入度、出度及总度数进行计算，同时识别并输出图中所有孤立点（即度数为零的顶点）。

--程序要求--

C/C++头文件限制对比

程序中若include多过一个头文件，不看代码，作0分处理

不允许使用第三方对象或函数实现本题的要求

输入

设定测试次数为T，各组测试数据的结构如下所示：

图的类型 顶点数量 （D代表有向图，U代表无向图）

顶点相关数据

边的数量

每行记录一条边的信息（顶点1与顶点2）或弧的信息（弧尾与弧头）

小标题

每组测试数据需生成以下内容（具体格式可参考示例）：

图的邻接矩阵信息

依据顶点数据，输出每个顶点的度数（适用于无向图）或每个顶点的出度、入度及总度数（适用于有向图）

识别并列出图中的孤立点。如不存在孤立点，则无需输出相关内容。

样例输入解析

2

D 5

V1 V2 V3 V4 V5

7

V1 V2

V1 V4

V2 V3

V3 V1

V3 V5

V4 V3

V4 V5

U 5

A B C D E

5

A B

A C

B D

D