C语言利用图的邻接表的存储方式实现求有向图的入度和出度以及无向图的度数

Description

图采用邻接表为存储结构，图中的顶点数为n（0<n<=20），n个顶点的信息依次为 0,1,...,n-1。

编写程序，输入图的类型（0：无向图，1：有向图）、图中顶点数、边数、边的偶对，建立图的邻接表。如果是无向图，计算并输出每个顶点的度；如果是有向图，计算并输出每个顶点的的入度和出度。

Input

输入：

图的类型（0 或1）

顶点数，边数

顶点偶对 （每行一个偶对，如 vi,vj   表示一条边或者弧）

Output

输出：

无向图则依次输出每个顶点的度，以空格分隔。

有向图则依次输出每个顶点的入度，以空格分隔。

换行依次输出每个顶点的出度，以空格分隔。

Sample Input

1
4,4
0,1
0,2
2,3
3,0

Sample Output

1 1 1 1
2 0 1 1

根据题目的要求，我们先画出样例的图形如下

 代码和注释如下，首先创建结构体

#include <stdio.h>
#include <stdlib.h&g