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

相关内容

热门资讯

从哈尔滨到长白山闺蜜5天4晚天... 从哈尔滨到长白山闺蜜5天4晚天池+延吉边境：拍照打卡真实体验 一、出发前的纠结：比老板还难搞的攻略，...
搭上低空经济、AI文旅？两连板... 来源：e公司 桂林旅游（000978）回应市场热点。 9月8日，桂林旅游再度涨停，斩获2连板。当天晚...
八达岭长城国庆怎么去最省心？坐... 八达岭长城是来北京必去的景点之一，尤其是第一次来北京的游客。但国庆期间去八达岭，最大的挑战不是爬长城...
秋日睦邻游园会热闹开锣！居民重... （来源：上观新闻） 近日，殷行街道包头路社区睦邻活动室里，举办了一场秋日睦邻趣味游园会，辖区居民、户...
带父母去长白山怎么玩？3天2晚... 带父母去长白山怎么玩？3天2晚天池攻略，有些坑帮你们踩过了 一句话总结：这次带父母去长白山，我选了黑...