图形结构是一种比树形结构更复杂的非线性结构。在树形结构中,结点间具有分支层次关系,每一层上的结点只能和上一层中的至多一个结点相关,但可能和下一层的多个结点相关。而在图形结构中,任意两个结点之间都可能相关,即结点之间的邻接关系可以是任意的。 图由一堆不重复的节点和一堆不重复的边构成,任意一个节点和另一个节点之间都可能会产生边,其实说白了图就是一种网状结构.在对图结构的表达中,比较常见的就是邻接矩阵和邻接表了. 一,邻接矩阵 1,特点: 适合边比较多, 节点比较少的图 数组+数组实现 由于要初始化所有节点之间的边空间,相对来说比较浪费空间 2,JAVA实现 (1),节点Key类 public cl...