计算有向图点的入度与出度
admin
2024-02-10 06:53:46
问题引入
【问题描述】
给定一个有向图，创建图的邻接表表示，并对有向图进行出度入度计算。
【输入形式】
输入图的顶点个数和图的边数，各条弧
6,8
ABCDEF
0,1
0,2
1,2
1,5
3,2
4,1
4,5
5,3
【输出形式】
输出图的各顶点入度值
输出图中出度值为0的顶点(以空隔隔开）
【样例输入】
6,8
ABCDEF
0,1
0,2
1,2
1,5
3,2
4,1
4,5
5,3
【样例输出】
A:0
B:2
C:3
D:1
E:0
F:2
C
程序设计
#include
#include
#define N 100
typedef struct EdgeNode
{
int adjvex;
struct EdgeNode *next;
}EdgeNode;
typedef struct VNode
{
char data;
int in;
struct EdgeNode *link;
}VNo