determinasc的博客

图论

图论1.分类2.判断若它的邻接矩阵（**就是个表格**）以左对角线为轴，上下部分对称，则这个是无向图的邻接矩阵（因为如果a可以到b，那b也可到a）像这个a b距离默认为1，自己到自己为03.储存领接矩阵邻接表（**更高效**）· next 一般用-1（**方便调试**）vector前向星树 树的储存                父亲节点表示法 用father[x]表示节点的父亲，第一个（*...