#include<iostream>
using namespace std;
int count = 0;
typedef struct
{
int verx1[50];
int verx2[50];
}MGraph;
int verxnum;
int arcnum;
void Creat(MGraph *G)
{
int i;
cin>>verxnum>>arcnum;
for(i=0;i<arcnum;i++)
{
cin>>G->verx1[i];
cin>>G->verx2[i];
}
}
void Cacl(MGraph *G)
{
for(int i=0;i<verxnum;i++)
{
for(int j=0;j<arcnum;j++)
{
if(G->verx1[j] == i)
{
count++;
}
}
cout<<count<<endl;
count = 0;
}
}
int main()
{
MGraph g;
Creat(&g);
Cacl(&g);
return 0;
}
SWUST数据结构--有向图的k出度计算
猜你喜欢
转载自blog.csdn.net/qq_41681743/article/details/80378633
今日推荐
周排行