8.4 数据结构&算法
关注
分享
扫一扫
_coding_
Simon
展开
-
无向图的广度优先搜索(Java)
一、问题找到一条1到6的路径 1 - 2 - 3 丨 丨 丨 4 - 5 - 6二、代码Javapublic class UndirectedLinkedGraph { private int vertexNum; // 顶点个数 private LinkedL...原创 2019-03-14 12:51:01 · 555 阅读 · 0 评论 -
有向图的拓扑排序 (Java)->Kahn算法
一、问题 0 -> 1 -> 2 ↓ ↓ ↓ 3 -> 4 -> 5输出该图的一条拓扑排序，比如0 -> 1 -> 3 -> 2 -> 4 -> 5二、代码Javapublic class DirectedLinkedGraph { ...原创 2019-03-16 18:19:49 · 820 阅读 · 0 评论 -
树：获取某一层的所有节点 (Java)
一、问题 1 2 3 4 5 6 7获取某一层的所有节点二、代码Java@Datapublic class Node { private Integer id; private Node left; priv...原创 2019-03-15 19:06:13 · 3199 阅读 · 0 评论 -
树：分层输出所有的节点 (Java)
一、问题 1 2 3 4 5 6 7分层输出所有的节点level:1 1 level:2 2 3 level:3 4 5 6 level:4 7 二、代码Java@Datapublic cla...原创 2019-03-15 19:03:53 · 769 阅读 · 0 评论 -
树：输出所有节点的层数 (Java)
一、问题 1 2 3 4 5 6 7输出所有节点所在的层数1:level=12:level=23:level=24:level=35:level=36:level=37:level=4二、代码Java@Datapub...原创 2019-03-15 19:00:58 · 2063 阅读 · 0 评论 -
树：求树的层数 (Java)
一、问题 1 2 3 4 5 6 7输出该树的层数二、代码Java两种方法@Datapublic class Node { private Integer id; private Node left; p...原创 2019-03-15 18:55:12 · 3756 阅读 · 0 评论 -
树的层次遍历 (Java)
一、问题 1 2 3 4 5 6 7输出该树层次遍历的结果1 2 3 4 5 6 7 二、代码Java@Datapublic class Node { private Int...原创 2019-03-15 18:52:34 · 3572 阅读 · 0 评论 -
树的后序遍历 (非递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树后序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; pri...原创 2019-03-15 18:45:16 · 740 阅读 · 0 评论 -
树的中序遍历 (非递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树中序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; pri...原创 2019-03-15 18:42:44 · 404 阅读 · 0 评论 -
树的前序遍历 (非递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树前序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; pri...原创 2019-03-15 12:59:39 · 477 阅读 · 0 评论 -
树的前序、中序、后序遍历 (递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树前序、中序、后序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; ...原创 2019-03-15 12:24:57 · 386 阅读 · 0 评论 -
栈
应用树 树的前序遍历 (非递归) (Java) 树的中序遍历 (非递归) (Java) 树的后序遍历 (非递归) (Java)图 无向图的深度优先搜索(非递归)(Java)实现Java集合...原创 2019-03-14 22:37:59 · 178 阅读 · 0 评论 -
队列
应用树 树的层次遍历 (Java) 树：求树的层数 (Java) 树：输出所有节点的层数 树：分层输出所有的节点 树：获取某一层的所有节点图 无向图的广度优先搜索(Java) 有向图的拓扑排序 (Java)->Kahn算法实现Java集合...原创 2019-03-14 22:37:10 · 187 阅读 · 0 评论 -
无向图的深度优先搜索(非递归)(Java)
一、问题找到一条1到6的路径 1 - 2 - 3 丨 丨 丨 4 - 5 - 6二、代码Javaimport java.util.Deque;import java.util.LinkedList;public class UndirectedLinkedGraph { private ...原创 2019-03-14 21:12:34 · 1044 阅读 · 0 评论 -
有向图的拓扑排序
一、问题 0 -> 1 -> 2 ↓ ↓ ↓ 3 -> 4 -> 5输出该图的一条拓扑排序，比如0 -> 1 -> 3 -> 2 -> 4 -> 5二、代码Javapublic class DirectedLinkedGraph { ...原创 2019-03-18 21:42:42 · 1754 阅读 · 0 评论