Graph Theory
图论算法
lppamber
为什么不写?懒得写!
展开
-
力扣题解-133. 克隆图(BFS解决)
题目:133. 克隆图给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。利用广度优先搜索思想,对于搜索到的新顶点,首先标记该顶点为已搜索状态,然后执行拷贝,并保存其指针便于后续构造邻接关系;遍历该顶点的邻接表,对于未搜索状态的顶点进行执行拷贝获取其顶点的指针,存到新顶点的邻接表中;对于已搜索状态的顶点直接查询其顶点的指针,存到新顶点的邻接表中;最后,返回新顶点。原创 2020-08-28 23:31:34 · 5206 阅读 · 0 评论 -
力扣题解-133. 克隆图(DFS解决)
图的深度优先搜索, 克隆图, dfs, deapth first search力扣133题原创 2020-08-13 18:58:24 · 5017 阅读 · 0 评论 -
力扣题解-200. 岛屿数量(深度优先搜索)
力扣题解-200. 岛屿数量(深度优先搜索)采用深度优先搜索的方式解决。采用深度优先搜索的方式去探索当前岛屿的全部陆地。深度优先搜索会沿着当前陆地相邻的某个顶点(即相连的水平和垂直方向的四个顶点)进行递归地搜索下去,直到无法找出陆地为止,然后再回溯到当前陆地顶点继续探索其他相邻的顶点,重复地进行上述搜索过程,直至无法搜索到新的陆地时搜索结束,则岛屿的全部陆地探索完毕。原创 2020-08-22 09:29:56 · 5104 阅读 · 0 评论 -
力扣题解-200. 岛屿数量(广度优先搜索)
## 力扣题目:200. 岛屿数量广度优先搜索首先会搜索与当前陆地距离为1的顶点(即相连的水平和垂直方向的四个顶点)是否为陆地,然后才去探索距离为2的顶点是否为陆地,就这样依次搜索下去, 直至无法搜索到新的陆地时搜索结束,则岛屿的全部陆地探索完毕。原创 2020-08-21 23:36:34 · 5190 阅读 · 0 评论 -
力扣题解-997. 找到小镇的法官(图的入度和出度)
利用图论中的入度,出度的概念解决力扣题目:997. 找到小镇的法官原创 2020-08-26 20:31:49 · 5019 阅读 · 0 评论 -
力扣题解-841. 钥匙和房间(有向图深度优先搜索/广度优先搜索)
力扣题 841. 钥匙和房间,利用单源的深度优先搜索或广度优先搜索解决。原创 2020-08-31 19:56:14 · 5155 阅读 · 0 评论 -
力扣题解-207. 课程表(有向图的拓扑排序)
力扣题解,利用有向图的拓扑排序解决课程表的课程依赖问题原创 2020-08-17 19:42:03 · 5823 阅读 · 0 评论 -
力扣题解-210. 课程表 II(有向图的拓扑排序)
力扣题解,210. 课程表 II,利用有向图的拓扑排序解决课程表的课程依赖问题。原创 2020-08-17 19:57:28 · 5558 阅读 · 0 评论