图论系列:图的表示( 三 )


邻接表:扫描对应的邻接表
(2)内存
邻接矩阵占用的内存:O(V平方)
邻接表:O(V+E)
若图是稠密的,选择邻接矩阵是合适的;若图是稀疏的,选择邻接表是合适的;