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

一、图（Graph）的定义 除了树之外，另一种非线性数据表结构：图。图中的元素叫顶点（vertex），顶点与其他的顶点建立的连接关系叫边（edge）。跟顶点连接的边的条数为度（degree）。 无向图： 有向图： 入度（In-degree）：表示有多少条边指向这个顶点； 入度（Out-degree）：表示有多少条边以这个顶点为起点指向其他顶点； 带权图（Weighted graph）： 二、图的存

>>阅读原文<<