![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
图
摸水的渔
这个作者很懒,什么都没留下…
展开
-
03、图-拓扑排序算法
概念: 1)在图中找到所有入度为0的点输出 2)把所有入度为0的点在图中删掉,继续找入度为0的点输出,周而复始 3)图的所有点都被删除后,依次输出的顺序就是拓扑排序 要求:有向图且其中没有环 应用:事件安排、编译顺序 1、算法实现思路 1.1、思路: 拓扑排序,其实就是寻找一个入度为0的顶点,该顶点是拓扑排序中的第一个顶点序列,将之标记删除,然后将与该顶点相邻接的顶点的入度减1,再继续寻找入度为0的顶点,直至所有的顶点都已经标记删除或者图中有环。 从上可以看出,关键是寻找入度为0的顶点.原创 2022-02-17 23:31:34 · 359 阅读 · 0 评论 -
02、图-图的遍历
图的遍历: 1、图的宽度优先遍历 2、图的深度优先遍历 1、图的宽度优先遍历 1.1、思路: 1、利用队列实现 2、从源节点开始依次按照宽度进队列,然后弹出 3、每弹出一个点,把该节点所有没有进过队列的邻接点放入队列 4、直到队列变空 1.2、代码: // 从node出发,进行宽度优先遍历 public static void bfs(Node node) { if (node == null) { return; } Queue&l..原创 2022-01-09 23:11:45 · 284 阅读 · 0 评论 -
01、图-图代码讲解
概念: 1)由点的集合和边的集合构成 2)虽然存在有向图和无向图的概念,但实际上都可以用有向图来表达 3)边上可能带有权值 图结构的表达: 1)邻接表法 2)邻接矩阵法 3)除此之外还有其他众多的方式 图如何搞定: 1)先用自己最熟练的方式,实现图结构的表达 2)在自己熟悉的结构上,实现所有常用的图算法作为模板 3)把面试题提供的图结构转化为自己熟悉的图结构,再调用模板或改写即可 1、点结构的描述 //点结构的描述 public class Node { //当前节点值 .原创 2022-01-06 23:07:24 · 471 阅读 · 0 评论