浅谈数据结构之图（一）

浅谈数据结构之图（一） 基本概念 1. 图的定义 图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。 2. 图的种类 根据边是否有方向，将图可以划分为：无向图和有向图。 3. 邻接点和度 3.1 邻接点 一条边上的两个顶点叫做邻接点。 例如，上面

>>阅读原文<<