数据结构之图

数据结构之图 一、图的概念 二、图的应用 三、图的存储方式 四、图的遍历 一、图的概念 图是由它的节点和连线组成，根据是否有向性可以分为有向图和无向图。节点与节点之间由有向的线段连接叫做有向图，无有向的线段连接叫做无向图。无向图中每个节点的连线可以理解为是有向图中节点的来去两个连线。 顶点： 每个节点都是一个顶点。 弧： 节点与节点之间的连线叫做弧。 弧头： 箭头的头部叫做弧头。 弧尾： 箭头的尾

>>阅读原文<<