java数据结构之图（邻接矩阵和邻接表）

JAVA数据结构之图 一、图的介绍和原理 1.一、图的基本概念 图是由顶点集（VertexSet）和边集（EdgeSet）组成，针对图G，顶点集和边集分别记为V(G)和E(G)。依据图的边集是否为有向，可把图分为有向图和无向图，根据图是否有权重，能够分为有权图和无权图。 图的基本术语： 1：邻接点----在一个无向图中，若存在一条边（Vi，Vj），则称Vi，Vj为此边的两个端点，并称它们互为邻接点

>>阅读原文<<