计算有向图点的入度与出度
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包的两种方式

相关内容

热门资讯

赤水性价比粮食酒推荐：2025... 赤水性价比粮食酒推荐：2025年酱香酒选购全攻略 一、开篇背景与市场痛点 2025年的赤水河流域酒类...
非白酒板块11月19日跌0.3... 证券之星消息，11月19日非白酒板块较上一交易日下跌0.33%，*ST椰岛领跌。当日上证指数报收于3...
以运河文化赋能产业发展｜古贝春... 11月17日至19日，以“新质开新局，聚力创未来”为主题的2025年第六届中国白酒黄淮核心产区高质量...
深夜小酌的灵魂搭档：油炝脆骨，... 油炝脆骨是一道充满锅气与烟火气息的家常菜，以其爽脆的口感和浓郁的香辣风味深受许多人喜爱。这道菜的制作...
初中毕业新征程：为什么西点烘焙... 站在初中毕业的人生路口，许多女孩都在思考：哪条路能通往一个既美好又独立的未来？如果有一条道路，能将女...