假设有向图G采用邻接表存储,设计算法求出图G中每个顶点的出度。
输入
第一行为图中顶点的个数n 第二行为图的边的条数e 第三行为依附于一条边的两个顶点的数据信息。
输出
图G中每个顶点的出度。第一行表示顶点0的出度,其他行定义相同。
样例输入
5
6
0 1
0 3
1 2
1 3
4 0
4 3
样例输出
2
2
0
0
2
#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
int n;
cin>>n;
int m;
cin>>m;
int a[m][2],b[n];
for(int i=0;i<m;i++)
{
for(int j=0;j<2;j++)
{
cin>>a[i][j];
}
}
for(int i=0;i<n;i++)
{
b[i]=0;
}
for(int i=0;i<m;i++)
{
b[a[i][0]]++;
}
for(int i=0;i<n;i++)
{
cout<<b[i]<<endl;
}
return 0;
}