x.1 用Incidence matrix关联矩阵表示图 矩阵将图的关系数学表达了出来,如下, x.2 图的性质 如果一个数据结构是图,则意味着其组成关联矩阵的向量组是线性相关的,如果数据结构是树则线性无关。 通过对图的了解,我们可以类比物理中的电势和电流的关系,参见https://zhuanlan.zhihu.com/p/37193313。 对于任意图,我们需要知道,点数目-边数目+回路数目=1。