计算有向图点的入度与出度
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

上一篇：工作中Java Stream的简单应用

下一篇：SpringBoot分离打Jar包的两种方式

相关内容

热门资讯

山水皆有情！丽江两山一江的千年... 去过丽江、走过虎跳峡的人，大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下，望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日，游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢，第37届上... 9月12日晚，黄浦江畔灯火璀璨，第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田（无人机照片）。 金秋九月，湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》，千... 千吨阻尼器，“迎世赛、游上海旅游节”。9月13日，由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...