摘要： ##加权图相关算法 ####前言 本文主要介绍加权图算法中两个重要应用：最小生成树和最短路径。 求最小生成树时针对的是加权无向图，加权有向图的最小生成树算法成为“最小属树形图”问题，较为复杂，本文不做讨论。 求最短路径则是针对加权有向图，在不同限制条件下，适应不同的算法： 1. 权重非负，采用Dij 阅读全文

摘要： 有向图 有向图同无向图的区别为每条边带有方向，表明从一个顶点至另一个顶点可达。有向图的算法多依赖深度搜索算法。 本文主要介绍有向图的基本算法，涉及图的表示、可达性、检测环、图的遍历、拓扑排序以及强连通检测等算法。 本文的有向图特指有向无权图 1 定义有向图 采用邻接表结构存储边信息，同时提供reve 阅读全文

摘要： 栈是非常重要的数据结构，栈具有后进先出的特点。 在JVM内部，每个线程维护一个栈，对于每个方法调用，入栈一个元素，成为栈帧，当方法执行完成后，对应的栈帧出栈。 栈帧中，也包含一个栈，称为操作数栈。 一、定义栈 public interface Stack<Item> { // 添加一个元素 void 阅读全文