![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 60
四川兔兔
红尘走一遭,还是此处风景独好
展开
-
JAVA关键路径
关键路径需要拓扑排序算法。对AOV网进行拓扑排序的基本思路是:从AOV网中选择一个入度为0的顶点,然后删除此顶点为尾的弧,继续重复此步骤,直到输出全部顶点或者AOV网中不存在入度为0的顶点为止。拓扑排序主要是为解决一个工程问题能否顺利进行的问题,但有时我们还需要解决工程需要的最短时间问题。在AOV网的基础上,我们引入一个新概念AOE网:在一个表示工程的带权有向图中用顶点表示事件,用有向边代表活动,用边上的权值代表活动持续时间。它具有明显的工程特性。如在某个顶点代表的事件发生后,从该顶点出发的活动才能开始原创 2022-01-26 18:09:34 · 848 阅读 · 0 评论 -
普里姆(Prim)算法讲解
找连通网的最小生成树,金典的有两种算法普里姆算法和克鲁斯卡尔算法。下面是文字描述的普里姆算法:设 N =(V,{E})是联通网,TE 是N上最小生成树中边的集合。算法从U = {U0}(U0∈V),TE = {} 开始。重复以下操作:在所有u∈U,v∈V-U的边(u,v)∈ E 中找一条权值最小的边(u0,v0)并入集合TE,同时v0并入U,直至U = V为止。此时TE必有n-1条边,则 T =(V,{TE})为最小生成树。代码部分:// Prim 算法 public int prim() {.原创 2022-01-25 20:35:13 · 402 阅读 · 0 评论 -
迪杰斯特拉算法(Dijkstra)
这是一个按路径长度递增的次序产生最短路径的算法。下面我们分为概念讲解和代码实现两大板块。1.概念理解多说无意,我们用图来解释吧。比如说下面这张图:绿色代表未走,亮蓝色代表经过这个结点,加粗的边是我们经过的边。比如要从 V0 到顶点 V1 的最短距离,没有比这更简单了,路径就是 V0 到 V1。由于 V1 还与 V2、V3、V4相连,所以可以求出:V0 ---> V1 ---> V2 = 1+3 = 4, V0 ---> V1 ---> V3 = 1+7 = .原创 2022-01-24 19:45:50 · 4905 阅读 · 0 评论 -
图的存储之十字链表
图的存储之十字链表:涉及概念详细介绍,代码实现。原创 2022-01-23 19:39:53 · 826 阅读 · 0 评论 -
图的储存:邻接表
图的存储结构:邻接表介绍,代码实现。原创 2022-01-22 17:13:04 · 722 阅读 · 0 评论 -
图m的着色问题
这个东西初学者,千万别怕,因为我就是。弄懂了你会异常清醒,你的能力潜力不止于此。直接上代码: // 图m的着色问题 public void coloring(int paraNumClolors) { //第一步初始化 int tempNumNodes = connectivityMatrix.getRows(); int[] tempColorScheme = new int[tempNumNodes]; Arrays.fill(tempColorScheme, -1); .原创 2022-01-21 17:55:42 · 234 阅读 · 0 评论 -
图的深度遍历
摘要图的深度优先遍历是基于栈,用递归函数也是栈的思想。我们选择用栈来实现,更加底层,了解了这个,就了解了递归函数的实现过程。// 图的深度优先遍历 public String depthFirstTraversal(int paraStartIndex) { ObjectStack tempStack = new ObjectStack(); String resultString = ""; int tempNumNodes = connectivityMatrix.getRow原创 2022-01-21 10:42:59 · 1020 阅读 · 0 评论 -
图的广度遍历
图的广度优先搜索是最简单的图搜索算法之一,也是许多重要的图算法原型。Prim的最小生成树算法和Dijkstra的单源最短路径算法都使用了类似广度优先搜索的思想。之前说过广度优先搜索需要用到队列,这里我给出这个类:package datastructure.queue;public class CircleObjectQueue { /** * The total space. One space can never be used. */ public static final i原创 2022-01-20 15:49:22 · 1124 阅读 · 0 评论 -
图的知识点和用代码实现连通性检测
了解图的基本概念:有向图,无向图,简单图,强连通等,代码实现图的连通性检测。原创 2022-01-18 17:31:51 · 436 阅读 · 0 评论