【学习笔记】链式前向星

链式前向星，是一种邻接表存图的方式。本质上是用数组模拟一个链表。
适合存各种类型的图，但是查询两节点间的边是否存在很不方便，对出边进行排序也很麻烦。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
const int N=1e5+5;
typedef struct Edge{
	int to,next,val;
} edge;
int h[N],n,m,idx=0;
edge g[N];
bool vis[N];
void add(int u,int v,int w){
	idx++;
	g[idx].next=h[u];
	g[idx].to=v;
	g[idx].val=w;
	h[u]=idx;
}
int main(){
    ios::sync_with_stdio(false);
    memset(h,-1,sizeof(h));
    memset(vis,false,sizeof(vis));
    cin>>n>>m;
    for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
    return 0;
}