图的基本算法

图G(V,E)的表示

两种标准方法

邻接表

邻接矩阵

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

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

posted @ 2011-12-27 13:58  qiangzhu  阅读(170)  评论(0)  编辑  收藏  举报