摘要： 1. 图的定义与性质 （1）从任意顶点是否连通的角度，图分为：连通图和非连通图；从顶点之间的边的方向性的角度，又分为：有向图和无向图。 （2）一个连通图的连通分量是其本身，一个非连通图的连通分量是其所有极大连通子图。 2.图的存储结构 （1）*邻接矩阵：用一维数组来存储顶点信息，用二维数组存储邻接矩 阅读全文