图论，其实是数学的一门分支，它以图为研究对象。最基础的图论应该是著名的哥尼斯堡七桥问题，那是一个经典的一笔画问题。
竞赛中我们比较常见的是 图论小技巧。
链式前向星存图
最最基础的存图的基本分为两种，使用二维数组和使用 \(vector\) ，但这两种方法都有所缺陷。
使用二维数组查询速度很快，但空间复杂度是 \(O(n^2)\) 的，一般的题目都接受不了。
使用 \(vector\) 可以减少空间复杂度，但是时间就比较不确定了。
所以就出现了一种神奇的存图方式，链表思想的链式前向星。
我们通常使用以下数组来完成
新增加一条边的时候我们进行如下操作