摘要：图是一种非线性结构。 图形结构中对结点的前驱和后继个数是不加限制的，结点间关系是任意的。 图的概念 1.图的定义 图G由集合V（顶点有穷非空集合）与集合E（边的有穷集合）组成，记为 G(V,E) 图G的顶点集和边集记为V(G)、E(G) 2.无向图 若图G中的每条边都是没有方向的，则称G为无向图。无 阅读全文