数据结构之图的基本概念

图 文章目录： 图的基本概念 图的存储结构 图的遍历 最小代价生成树 最短路径 拓扑排序 关键路径 文章将按照上述目录依次讲解 这一节主要谈第一部分：图的基本概念和相关术语 1.图的概念 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为:G(V,E).其中，G表示一个图，V是G中顶点的结合，E是G中边的集合. 区分于线性表和树的结点，在图中数据元素称为顶点 线性表相邻的数据

>>阅读原文<<