第七章 图

1.图的定义，概念、术语及基本操作 1）图的定义 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成; 通常表示为:G(V,E),G表示一个图，V是图G中顶点的集合，E是图G中边的集合； 注意：在图中数据元素称之为顶点(Vertex),而且顶点集合有穷非空；在图中任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示。 2）图的分类 按照有无方向，分为无向图和有向图； 无向图：如果图

>>阅读原文<<