本文共 795 字，大约阅读时间需要 2 分钟。

有向图的最大出度计算

 5000(ms)

 10000(kb)

 2417 / 5093

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

输入

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

输出

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

样例输入

560 10 31 21 34 04 3

样例输出

2014

#include
   
    #include
    
     struct ArcNode{	int data;	ArcNode *next;};struct HeadNode{	int sum;	ArcNode *head;};void CreateList(int m,HeadNode VNode[])//创建邻接表并且计算度 {	for(int i=0;i
     
      data=b;		p->next=NULL;		if(VNode[a].head==NULL) 		{			VNode[a].head=p;			VNode[a].sum++;		}		else		{			VNode[a].sum++;			ArcNode *q=VNode[a].head;			while(q->next!=NULL) q=q->next;			q->next=p;		}	}}int main(){	int n,m;	scanf("%d",&n);	scanf("%d",&m);	HeadNode VNode[n];	for(int i=0;i
      
       max) max=VNode[i].sum;//找出最大度的值 	printf("%d\n",max);	for(int i=0;i
      
     
    
   

转载地址：http://smshn.baihongyu.com/