【数据结构】图的表示与存储方法 邻接表 邻接矩阵

图是一种非线性表数据结构。 图中的元素我们就叫作顶点（vertex）。 一个顶点可以与任意其他顶点建立连接关系，这种建立的关系叫作边（edge）。 跟顶点相连接的边的条数，叫作顶点的度（degree）。 无向图 边没有方向的图就叫作“无向图”。 有向图 边有方向的图叫作“有向图”。 有向图中，把度分为入度（In-degree）和出度（Out-degree）。 顶点的入度，表示有多少条边指向这个顶点

>>阅读原文<<