qq_43522419的博客

二、图的遍历 1.深度优先DFS(使用递归） 2.广度优先BFS(使用队列) 3.DFS与BFS的比较 1.深度优先（使用递归） 注：在邻接表与邻接矩阵的基础上实现DFS/BFS差距不大，这里都用邻接矩阵 深度优先遍历算法步骤 访问初始结点v，并标记结点v为已访问。 查找结点v的第一个邻接结点w。 若w存在，则继续执行4，如果w不存在，则回到第1步，将从v的下一个结点继续。 若w未被访问，对w进行深度优先遍历递归（即把w当做另一个v，然后进行步骤123）。 查找结点v的w邻接结点的下一个邻接结点，转到

目录 一、图的创建 1.邻接矩阵 2.邻接表 3.邻接矩阵与邻接表的区别总结 二、图的遍历 1.深度优先DFS(使用递归） 2.广度优先BFS(使用队列) 3.DFS与BFS的比较 三、最短路径求解 1.迪杰斯特拉算法(Dijkstra) 2.弗洛伊德算法(Floyd) 3.Dijkstra与Floyd的比较 图的创建 1.邻接矩阵 ...

目录结构 1.JAVA中栈的实现 数组实现 链表实现 JAVA自带Stack类 2.计算器的实现 中缀表达式（人脑熟悉） 前缀表达式（波兰表达式） 后缀表达式（逆波兰表达式） 常用 3.中缀转后缀 JAVA中栈的实现 1.数组实现 定义类ArrayList，模拟栈 此类具有三个属性： private int maxSize; //栈大小 private int[] stack; //实现栈所用的数组 在构造方法中初始化 private int top=-1; //栈顶指针，初始值为-1