数据结构之图（一）——概论

图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E）,其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 无向边：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对（vi,vj)来表示。 如果图中任意俩个顶点之间的边都是无向边，则称该图为无向图（Undirected graphs）。如图： 有向边：若从顶点vi到vj

>>阅读原文<<