【数据结构与算法】图

一：如何理解“图” 1，图和树一样都是非线性表数据结构，和树不同的是图是一种更加复杂的非线性表结构 2，树中的元素称之为节点，图中的元素则称之为顶点。 3，顶点可以与任意其他顶点建立关联，这种建立的关系叫做边，与顶点相连接的条数叫做顶点的度。 4，图可以分为有向图和无向图两种，有向图的边有方向。 5，在有向图中，度可以分为入度和出度（Out-degree） 6，带权图：在带权图中，每条边都有一个权

>>阅读原文<<