2017年10月8日

无向图广度优先遍历及其JAVA实现

摘要: 广度优先遍历(breadth-first traverse,bfts),称作广度优先搜索(breath first search)是连通图的一种遍历策略。之所以称作广度优先遍历是因为他的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。 算法描述 给定图G=(V,E)。V是节点集合,E是边 阅读全文

posted @ 2017-10-08 04:53 isabellezhou 阅读(4284) 评论(0) 推荐(0) 编辑

导航