图论-存图方法

图的定义：

存图的方式我学习了一下三种：

• 邻接矩阵 

      当然非常容易理解和把握，容易存储，修改，处理重边和查询。但是对于稀疏图来说非常非常浪费空间。

• 邻接表

vector<int> G[maxn] //G[i]存的是与i相连的点
vector<int> W[maxn] //W[i]存的是与i相连的边的权值
//G[i][j]和W[i][j]相对应

• 链式向前星

       这个介绍起来有点麻烦，更何况这么晚该睡觉了，所以呢，这里有一个写的非常清楚的文章，看这里就好啦    https://blog.csdn.net/acdreamers/article/details/16902023/

有一篇文章分析了三种方法的优劣，贴在这里：https://blog.csdn.net/qq_38677814/article/details/81085705

好了，先晚安吧，明天再写最小生成树~