图
图
SUNbrightness
一个全栈工程师,什么都会一点点。一直被人劝做一个资深Java。
但是自己始终认为语言与框架只是工具,我更喜欢用这些工具去创造,去实现自己的价值。
展开
-
图的Dijkstra算法(最短路径)
不要在意这张图的箭头。把他当成一个无向图。计算从v1开始到达每个点的最短路径迪杰斯特拉原理:首先v1到达v6 有两种方式。直接到达。或者通过回路 到达。首先将v1 的直接后续节点找出来v6,v5,v3找到距离最短的那条边。v1 到 v3 =10。直接就可以确定,v1到v3的最短距离是10.因为。v1 直接到达 v3 距离是10 。通过回路到达。 势必经过 v5 和v3 。他们两条路本身就比v1-v...原创 2020-07-15 15:28:14 · 411 阅读 · 0 评论 -
图的BFS遍历和DFS遍历(广度优先和深度优先)
遍历使用链表构成的图点击打开链接这样一张图修改了原理的Graph类方便添加节点和权值public class Graph { public HashMap<Integer,Node> nodes;//所有的节点,和节点编号。 public HashSet<Edge> edges;//所有的边 public Graph() { nodes = new HashMa...原创 2018-02-17 20:32:26 · 462 阅读 · 0 评论 -
图的构造
图 类包含一个存有所有节点和编号的HashMap和一个存有所有边的 HashSetpublic class Graph { public HashMap<Integer,Node> nodes;//所有的节点,和节点编号。 public HashSet<Edge> edges;//所有的边 public Graph() { nodes = new HashMap...原创 2018-02-17 19:22:16 · 280 阅读 · 0 评论