文章分类 -  算法 - 图

基于有向图的排序方式 - 拓扑排序
摘要：一、拓扑排序的概念 在现实生活中，我们经常会同一时间接到很多任务去完成，但是这些任务的完成是有先后次序的。例如下图： 为了简化问题，我们使用整数为顶点编号的标准模型来表示这个案例： 这样当某个学生要学习这些课程的时候，需要给出一个学习的方案，我们只需要对图中的顶点进行排序，让它转换为一个线性序列，就 阅读全文
posted @ 2020-09-11 22:46 灰色飘零 阅读(174) 评论(0) 推荐(0)
图（五）：深度优先搜索实现路径查找（无向图）
摘要：package com.renhui.graph; import java.util.Stack; /** * 深度优先搜索 路径查找（无向图） */ public class DepthFirstPath { private boolean[] marked; //索引代表顶点，值表示当前顶点是否 阅读全文
posted @ 2020-09-10 16:02 灰色飘零 阅读(151) 评论(0) 推荐(0)
图（四）：无向图广度优先搜索的实现
摘要：package com.renhui.graph; import java.util.concurrent.ConcurrentLinkedQueue; /** * 广度优先搜索（无向图） */ public class BreadthFirstSearch { private int count; 阅读全文
posted @ 2020-09-10 16:00 灰色飘零 阅读(80) 评论(0) 推荐(0)
图（三）：无向图深度优先搜索的实现
摘要：package com.renhui.graph; /** * 深度优先搜索实现 (无向图) */ public class DepthFirstSearch { private int count; // 记录当前有多少个个顶点与s顶点相通 private boolean[] marked; // 阅读全文
posted @ 2020-09-10 15:58 灰色飘零 阅读(138) 评论(0) 推荐(0)
图（二）：无向图的实现
摘要：package com.renhui.graph; import java.util.Queue; import java.util.concurrent.ConcurrentLinkedQueue; /** * 无向图的实现 */ public class Graph { private fina 阅读全文
posted @ 2020-09-06 12:07 灰色飘零 阅读(77) 评论(0) 推荐(0)
图（一）：图的定义、分类及存储结构
摘要：一、图的定义 在数据结构中，图的定义为：由一组顶点和一组能够将两个顶点相连的边组成的。 注意，特殊的图由下面几种： 自环：即一条连接一个顶点和其自身的边。 平行边：连接同一对顶点的两条边。 在后面的数据结构学习中，我们并不对上面的 自环 和 平行边 进行讲述。 二、图的分类及相关术语 1. 图的分类 阅读全文
posted @ 2020-09-06 11:04 灰色飘零 阅读(1411) 评论(0) 推荐(0)