链式前向星存储图

第七天链式前向星存图
图片如下所示
本代码存的是有向图，图示为无向图。

#include<iostream>
using namespace std;
const int maxn = 100;
struct node//to 边的终点编号，w 权值， next 以 x 为起点的上一条边的编号 
{
	int to,w,next;
}e[maxn];
//head[]数组下标表示起点编号，head[]数组里面的值表示在e[maxn]中开始的下标编号 
int cnt, head[maxn];

void add( int u, int v, int w )
{
	e[++cnt].to = v;
	e[cnt].w = w;
	e[cnt].next = head[u];
	head[u] = cnt;
}
void print(int s)
{
	for(int i = head[s]; i!=0; i = e[i].next)
	{
		printf("%d -> %d : %d\n",s,e[i].to,e[i].w);
	} 
}
int main()
{
	int n,m,s,u,v,w;
	cin>>n>>m;//n 个点 m 条边 
	for(int i = 1; i<=m; i++)
	{
		cin>>u>>v>>w;
		add(u,v,w);
	}
	//遍历一条以 1 为起点的边 
	print(1);
}
/*
5 7
1 3 7
1 2 6
1 4 8
1 5 9
3 5 5
4 5 2
2 4 4
*/

链式前向星讲解视频链接（点我）