随笔分类 -  图(Graph)

图的建立及两种优先搜索实现
摘要：利用邻接矩阵法建立一个简单的图，然后利用广度优先搜索(BFS)和深度优先搜索(DFS)测试代码，并实现了深度优先搜索的非递归形式。需要注意的是，由于每次测试前都要初始化图，故每种方法只能单独测试。import java.util.LinkedList;import java.util.Queue;i... 阅读全文
posted @ 2015-10-08 18:14 lasclocker 阅读(268) 评论(0) 推荐(0)