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

有向图的出度计算

 5000(ms)

 10000(kb)

 2348 / 4755

假设有向图G采用邻接表存储，设计算法求出图G中每个顶点的出度。

输入

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

输出

图G中每个顶点的出度。第一行表示顶点0的出度，其他行定义相同。

样例输入

560 10 31 21 34 04 3

样例输出

22002

#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
     
    
   

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