数据结构

图是一种非线性数据结构，由「节点（顶点）」和「边」组成，每条边连接一对顶点。根据边的方向有无，图可分为「有向图」和「无向图」。本文 以无向图为例 开展介绍。 如下图所示，此无向图的 顶点 和 边 集合 …