在pta中利用c语言完成下述问题：求有向图G中各顶点的入度与出度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。 输入格式: 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试第一行输入2个整数n、m（2≤n≤26，1≤m≤n(n-1)/2），分别表示顶点数、边数；然后输入m行，每行包含两个顶点Ai、Bi（大写字母表示），表示Ai到Bi有一条有向边。 输出格式: 对于每组测试，输出n行，依顶点的字典序在每行上输出各顶点的入度和出度（数据之间留一个空格）。 输入样例: 1 5 4 A C A B B D E C 输出样例: 0 2 1 1 2 0 1 0 0 1 来源： [1] 黄龙军, 等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881 [2] 黄龙军, 等. 数据结构与算法（Python版）,上海: 上海交通大学出版社, 2023. （In Press） 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

算法1

(邻接矩阵) $O(n^2)$

对于邻接矩阵来说，我们只需要遍历整个矩阵，计算出每个顶点的入度和出度即可。

时间复杂度

参考文献

C++ 代码

算法2

(邻接表) $O(m)$

对于邻接表来说，我们需要先建立图，然后遍历每个顶点的边表，计算出每个顶点的入度和出度。

时间复杂度

参考文献

C++ 代码