图算法简论(2) :图的存储结构
设有向图 , 令 , ,表示一条从 到 的有向边,并记该条边的边权为。
存储 时,我们一般使用两种存储结构:邻接矩阵和邻接表。如果 是无向图,我们可以把无向边看作两条方向相反的有向边,从而使用与有向图相同的方式存储。
设有向图 , 令 , ,表示一条从 到 的有向边,并记该条边的边权为。
存储 时,我们一般使用两种存储结构:邻接矩阵和邻接表。如果 是无向图,我们可以把无向边看作两条方向相反的有向边,从而使用与有向图相同的方式存储。
本文以尽可能简明扼要的语言介绍在研究图算法时会遇到的图的相关概念。