数据结构与算法之美 | 学习笔记26 —— 图的表示

一、图（Graph）的定义

除了树之外，另一种非线性数据表结构：图。图中的元素叫顶点（vertex），顶点与其他的顶点建立的连接关系叫边（edge）。跟顶点连接的边的条数为度（degree）。
无向图：

有向图：

入度（In-degree）：表示有多少条边指向这个顶点；
入度（Out-degree）：表示有多少条边以这个顶点为起点指向其他顶点；
带权图（Weighted graph）：

二、图的存储

1. 邻接矩阵（Adjacency Matrix）