图的邻接表存储

#include<iostream>
using namespace std;
int num = 0;
const int maxn = 200;
int head[maxn];//头指针，用于存储各个节点的起始指针，便于访问该点的各个边
int Next[maxn];//用于存储该边的下一条边所在的数组下标，如果是0，则表示没有下一条边了。
int w[maxn];//用于储存边的权值
int to[maxn];//用于储存边的终点
void Addege(int x, int y, int v)
{
	++num;//新增加边，边的数目加一
	Next[num] = head[x];//节点为x的点多了一条边，在链表上添加一个元素
	head[x] = num;//头指针更新
	to[num] = y;//储存终点
	w[num] = v;//储存权值

}
int main(void)
{
	for (int i = 0; i < 5; i++)
	{
		printf("请输入该节点有几条边\n");
		int edges;
		scanf("%d", &edges);
		int end, v;
		for (int j = 0; j < edges; j++)
		{
			scanf("%d %d",&end, &v);
			Addege(i+1, end, v);
		}
	}
	for (int i = 1; i <= 5; i++)
	{
		for (int j = head[i]; j; j = Next[j])
		{
			printf("start:%d end:%d v:%d\n", i, to[j], w[j], Next[j]);
		}
		printf("\n");
	}
	return 0;
}