2019年10月15日

无向图的广度优先遍历和深度优先遍历(简易实现)

摘要: 图的遍历就是从图中某个顶点出发,按某种方法对图中所有顶点访问且仅访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础,也可以用作网页的爬虫技术, 深度优先遍历(depth-first search):类似于树的先根遍历,是树的先根遍历的推广,从一个图节点去访问它的邻接节点, 阅读全文

posted @ 2019-10-15 10:25 Not_Leave_Regrets 阅读(3014) 评论(0) 推荐(1) 编辑

导航