图的邻接表存储
作者:
Unkillable
,
2023-05-20 11:46:18
,
所有人可见
,
阅读 159
#include<bits/stdc++.h>
using namespace std;
const int N = 150;
struct E
{
int to;
int w;
int n;
}e[N];
int num = 0;
int head[N];
int n, m;
int main()
{
scanf("%d %d", &n, &m);
for(int i = 0; i < m; i++)
{
int v1, v2, w;
cin >> v1 >> v2 >> w;
++num;
e[num].n = head[v1];
e[num].to = v2;
e[num].w = w;
head[v1] = num;
}
for(int i = 1; i <= n; i++)
{
printf("访问起点为%d的所有边\n", i);
for(int j = head[i]; j; j = e[j].n)
{
printf("%d %d %d\n", i, e[j].to, e[j].w);
}
puts(" ");
}
return 0;
}