Mars.wang

摘要： java实现图的广度优先遍历和深度优先遍历 /** * 图的广度优先遍历和深度优先遍历 */ @Data @AllArgsConstructor @NoArgsConstructor public class GraphBFS { private List<Node> nodes; private 阅读全文

摘要： @Data @AllArgsConstructor @NoArgsConstructor public class Graph { private Set<String> nodes; private List<Pair<String, String>> table; public void rem 阅读全文

摘要： 转载：https://www.cnblogs.com/moongeek/p/12831296.html Collection JDK ImmutableCollection List JDK ImmutableList Set JDK ImmutableSet SortedSet/Navigable 阅读全文

摘要： 图的连通性的概念： 连通无向图：如果无向图任意两个顶点都连通，则称为连通无向图连通有向图：如果有向图任意两个顶点vi,vj,从vi到vj和从vj到vi都有路径，则称有向图是强连通有向图 public class Connect { public static void main(String[] a 阅读全文

摘要： 参考： https://blog.csdn.net/lezg_bkbj/article/details/11299335 还是上一篇的图 /** * @Author : * @Date : 2021/9/30 16:16 * @Description: 判断一个图是否存在回路 * 方法1：利用减枝的 阅读全文

摘要： 最小生成树有两个算法Kruskal算法和prime算法还是借用上一篇的图 public class MinimalTree { public static void main(String[] args) { WeightGraph weightGraph = buildGraph(); List< 阅读全文

摘要： 参考： https://zhuanlan.zhihu.com/p/129373740 《数据结构与算法-python描述》作者:裘宗燕 以上是原图，求V1到其余所有节点的最短路径。参考了裘宗燕教授的数据结构与算法 并未完全理解其精髓，暂且记录，后面再慢慢理解 @Data @AllArgsConstr 阅读全文

摘要： 在调度系统中经常可以看到有向无环图，假如我们用点表和边表来存储一个图，那么如何能实现按照优先级的排序呢？ 下面是我的一个实现： 一、方案1 子节点的优先级等于父节点的和？ 问题：虽然可以保证子节点一定大于等于父节点，但如果只有一个父节点，会导致父子优先级相同，因此否掉 二、方案2 子节点的优先级等于 阅读全文

摘要： 项目中遇到一个问题，一张图有多个子图组成，如果给你各个节点之间的关系，怎样将这些相互关联的节点分组。 "A->B", "B->C", "C->D", "F->G", "E->F", "H->J"以上是节点之间的关系，肉眼可见ABCD是一个子图、FGE是一个，HJ是一个，但是如果图的节点很多，肉眼就搞 阅读全文

摘要： 一、基本概念介绍 XPath 是一门在 XML 文档中查找信息的语言， 可用来在 XML 文档中对元素和属性进行遍历。XPath 是 W3C XSLT 标准的主要元素，并且 XQuery 和 XPointer 同时被构建于 XPath 表达之上。因此，对 XPath 的理解是很多高级 XML 应用的 阅读全文