1059: 有向图的最大出度计算-CSDN博客

本文链接：https://blog.csdn.net/chen10151015/article/details/116790652

题目描述
假设有向图G采用邻接表存储，求出图G中出度最大的顶点，并输出顶点的编号（有多个结果的都要输出）。（顶点的数据元素为整型数据。）

输入
第一行为图中顶点的个数n；第二行为图的边的条数e；第三行为依附于一条边的两个顶点信息。

输出
图G中出度的最大值以及顶点编号。第一行表示最大出度，第二行表示所有顶点的编号。

样例输入

样例输出

2
014

#include<stdio.h>
#define MaxSize 1000
typedef struct
{
    int data[MaxSize];
    int length;//记录有多少个数据
    int depth;//记录出度
}adj;
adj Adj[MaxSize];
int main()
{
    int n,m,u,v;
    scanf("%d",&n);
    for(int i=0;i<MaxSize;i++)//初始化邻接表
    {
        Adj[i].length=0;
        Adj[i].depth=0;
    }
    scanf("%d",&m);
    int MAX=-1,flag;
    for(int i=0;i<m;i++)
    {
        scanf("%d %d",&u,&v);
        Adj[u].data[Adj[u].length]=v;
        ++Adj[u].length;
        ++Adj[u].depth;//记录每个结点的出度
        if(MAX<Adj[u].length)//找出最大出度是多少
        {
            MAX=Adj[u].length;
        }
    }
    printf("%d\n",MAX);
    for(int j=0;j<n;j++)//遍历结点，如果出度是最大出度，则输出数据
    {
        if(Adj[j].depth==MAX)
        printf("%d",j);
    }
}