前言 在学习了最小路径的最小最短概念及拓扑排序的顶点先后顺序概念后,今天我们来了解另外一个图的应用----关键路径。通过关键路径的学习我们需要理...

前言 在学习了最小路径的最小最短概念及拓扑排序的顶点先后顺序概念后,今天我们来了解另外一个图的应用----关键路径。通过关键路径的学习我们需要理...
概念 设G=(V,E) 是一个具有n个顶点的有向图,V中的顶点序号V,V2,....,Vn, 若满足从顶点Vi到Vj有一条路径,如果顶点序列Vi...
前言 最短路径也是数据结构与算法中常见的问题,不同于最小生成树,最短路径问题则是需要找出起点到终点之间路途最短的路径,属于路径规划范畴的问题了。...
前言 接下来我们将学习图这种数据结构的相关知识,从基础概念入手,到实际应用,一步步探索图的世界。 基础概念 图[Graph]是由顶点的有穷非空集...
前言 上篇文章介绍了图的相关基本概念,本篇我们将继续探索图的应用。 基本概念 连通图的生成树:所谓一个连通图的生成树是一个极小的连通子图,它含有...
1、线索二叉树 背景 二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继(第一个结点无前驱,最后一个结点无...
树结构 树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为节点)按分支关系组织起来的结构,很象自然界中的树那样。 一棵树(tree...
前言 本文将从下面题目出发,分别介绍三种字符串匹配的方法。 题目 有一个主串S = {a , b, c, a, c, a, b, d},模式串T...
栈的思想应用 指的是利用栈的特性(先进后出)去解决问题,那么什么问题适合用栈思想解决? 数据是线性的 问题中常常涉及到数据的来回比较、匹配问题;...
栈 栈的定义 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为...