【学术篇】浅谈各种邻接表

首先注：下面出现的代码完全没经编译，不保证编译成功，大家当伪代码看较好~

在OIer的世界里，有一种奇妙的东西，叫图论。。
而对于计算机，我们并不能将一张图输入，而需要一些存图方式
比如下面这张图（画得不好看勿喷~）：

最简单的存图方式是邻接矩阵
*在一个n*n的矩阵中，第(i,j)个格子的值表示从i到j这条边的边权。。
上图用邻接矩阵表示就是：

-	0	1	2	3	4	5	6
0	0	3	0	5	0	0	0
1	3	0	2	0	0	0	0
2	0	2	0	2	0	0	0
3	5	0	2	0	3	5	0
4	0	0	0	3	0	2	0
5	0	0	0	5	2	0	8
6	0	0	0	0	0	8	0

图的储存结构：