图算法简论(2) :图的存储结构

设有向图 G=(V,E)G=(V,E), 令 n=Vn=|V|, m=Em=|E|(x,y)(x,y)表示一条从 xxyy 的有向边,并记该条边的边权为w(x,y)w(x,y)

存储 GG时,我们一般使用两种存储结构:邻接矩阵和邻接表。如果GG 是无向图,我们可以把无向边看作两条方向相反的有向边,从而使用与有向图相同的方式存储。

阅读更多