lu_long的博客

最短路径 单源最短路径（Dijstra算法） 任意点对之间的最短路径（Floyd算法） 路径上的第一个顶点为源点（Sourse），最后一个顶点为终点（Destination） Dijstra算法 给定一个带权图G=<V,E>,其中每条边（vi,vj）上的全W[vi,vj]是一个非负实数。另外，给定V中的一个顶点s充当源点。 现在要计算从源点s到所有其他各项顶点的最短路径，这个问题...

给出一个图G和其中任意一个顶点V0，从V0出发系统的访问G中所有的顶点，每个顶点访问一次，这叫图的遍历。 深度优先搜索（depth-first search）简称DFS 基本思想 访问一个顶点V，然后访问该顶点邻接到的未被访问过的顶点V’ 再从V’出发递归地按照深度优先的方式遍历； 当遇到一个所有邻接于它多的顶点都被访问过了的顶点U时，则回到已访问顶点序列中最后一个未被访问的相邻顶点的顶点W； ...

图（Graph）是一种较线性表和树更为复杂的数据结构。 在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。 在树形数据结构中，数据元素之间有着明显的层次关系，并且每一层的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。 在图结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 图的定义 图是数据结构，加上一组基本操作，就构成了抽...

二维数组转换为稀疏数组 二维数组：11x11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

树的定义 树(Tree)是n(n≥0)个结点的有限集。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余的结点可分为m（m>0）个互不相交的有限集T1，T2，…，Tm，其中每一个集合又是一棵树，并且称为根的子树（SubTree）。 树的结构定义是一个递归定义，即在树的定义中又用到了树的概念，它道出了树的固有特性。 树的结点： 包含一个数据元素及...

数组模拟队列 队列 队列是一个有序列表，可以用数组或链表来实现。 遵循先入先出原则。即：先存入队列的数据，要先取出来。 数组模拟思路分析 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变，而...

顺序存储结构 完全二叉树的结点可以按从上至下和从左至右的次序存储在一维数组中，其结点之间的关系可以由公式计算得到。对于一般的非完全二叉树；增加空结点，以便顺序存储。 ...