2019年5月6日

图的BFS

摘要: 目录: 一、算法的基本思路 二、算法过程 三、题目:785判断是否为二分图 https://blog.csdn.net/weixin_40953222/article/details/80544928 一、算法的基本思路 广度优先搜索类似于树的层次遍历过程。 它需要借助一个队列来实现。如图2-1-1 阅读全文

posted @ 2019-05-06 10:02 吱吱了了 阅读(386) 评论(0) 推荐(0)

图的遍历---DFS

摘要: 类型一:邻接表 题目一: "员工的重要性" 题目描述 给定一个保存员工信息的数据结构,它包含了员工 唯一的id , 重要度 和 直系下属的id 。 比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构 阅读全文

posted @ 2019-05-06 08:53 吱吱了了 阅读(571) 评论(0) 推荐(0)

导航