定义 类比前面所学的线性表和树,图就是多对多的关系。 再详细点的定义就是:图由顶点集合V(G)和边集合E(G)组成。顶点集合V(G)是一组元素的集合,这些元素称为顶点(或节点);边集合E(G)是由顶点对组成的集合,这些顶点对表示顶点之间的关系,称为边。 相关概念 有向图:边有方向。 无向图:边无方向。 加权图:每条边都赋予一个权重(可以是表示距离、成本、时间等的数值)。 子图:设 G=(V,E) 是一个图,G'=(V',E'),如果V' V且E' E,则称 G' 是 G 的子图。 例如: 邻接: