图的基本算法

图G(V,E)的表示

两种标准方法

邻接表

邻接矩阵

稀疏图:|E|远小于|V|2

稠密图:|E|接近与|V|2

原文地址:https://www.cnblogs.com/zhuqiang/p/2303477.html