[编程笔记]-Storage_of_Graph图的存储

邻接矩阵

啊开个二维数组，然后a[i][j]表示i到j的边长。完事了。

邻接表

利用链表储存每个点的相邻节点。

链式前向星

哈希中拉链法头插法也是用的这个。
[编程笔记]-Hash_Table哈希表

记录每个节点的第一条边、每条边的边长、每条边指向的节点、每条边的下一条边（指把这个节点的所有边形成一种链式结构链接），然后就能遍历所有边了。

代码

前面两个都太简单了，所以就直接上链式前向星的代码吧。

void merge(int u,int v,int x){
	ed[++idk]=x;
	to[idk]=v;
	ne[idk]=hd[u];
	hd[u]=idk;
}

完结撒花o(￣︶￣)o