2016年6月8日
图的基本算法
摘要： 1.图的表示 要表示一个图G=(V,E）,有两种标准方案，即零接表和零接矩阵。这两种表示法既可以用于有向图，也可以用于无向图。 2.广度优先搜索算法 在给定图G=(V,E),和一个特定的源定点s的情况下，广度优先搜索系统地搜索G中的边，以发现可以从s到达的顶点，并计算s到所有这些可以到达顶点之间的距 阅读全文
posted @ 2016-06-08 15:09 简单爱_wxg 阅读(1738) 评论(1) 推荐(0)