Skip to main content
1、图论基础

1、图论基础

一、图的逻辑结构

图是由边和节点组成的。

img
img

本质上就是个高级点的多叉树而已,适用于树的 DFS/BFS 遍历算法,全部适用于图。

实际上我们表示一个图一般使用邻接表或者邻接矩阵来实现。

img
img

Y-aong...About 6 min算法笔记图论图基础遍历