图的存储方式

图是点和点之间的关系，存储图，主要问题就在怎么存边。

为了区别每个点，理论上要把每个点标号，但因为顺序无所谓，一般就直接按照读入的顺序，一个一个往后面排。

于是，对于需要存关于点的性质时，只需要开个数组，单独存进去就行了。单独存点这事就很方便。

并查集法

如果能确定这个图是个树，或者在需要判断这个图有没有树的性质（是否联通，是否有环），可以按根并查集差不多的方法来存点之间的关系，开一个数组，每一个位置代表编号是这个的点的父亲节点是谁。

关于判环和联通，用并查集很方便虽然不能判有向图的无向环。在读入边的时候就一边读入一边更新并查集。如果要加入一个新边e(u,v)，在加入前进行两次寻根操作，分别对u和v进行，如果发现uv的根节点相同，就说明他们已经在一个联通块上面了，再加入这条边势必会导致出现环。若否，就将u在并查集里面的值置为v。

至于判联通，只需要在并查集建完了以后检查是不是所有点都有相同的根。

上面那个毕竟只能算个小技巧，可以作为辅助使用，拿来真正的存图毕竟不合适，只要不是树或者森林的图它就存不了。

存图的手段一般是邻接矩阵或者邻接表。

</