- 博客(4)
- 收藏
- 关注
RSS订阅原创 Prim算法构造最小生成树
对于网络，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。Prim算法的基本思想是：(1) 在图G=(V, E) （V表示顶点 ，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。(2) 从v0出发寻找与U中顶点相邻（另一顶点
2005-09-26 15:40:00
3385
3
原创 图(邻接表存储)的遍历
图的遍历是指从某个顶点出发，沿着某条搜索路径对图中所有的顶点进行访问且仅访问一次的过程。1． 深度优先搜索（DFS）深度优先搜索类似于树的前序遍历，也是一遇到顶点就进行访问。其特点是尽可能先对纵深方向进行搜索，因此很容易用递归算法实现。如果将遍历过程中走过的边连接起来，即可得到深度优先遍历生成树。深度优先搜索遍历图的算法：首先访问指定的起始顶点v0，从v0出发，访问v0的一个未被访问过的邻接顶点
2005-09-23 10:17:00
3799
11
原创 排序二叉树及其遍历
所谓建立排序二叉树就是，就是将各结点数据元素顺序插到一棵二叉树中，在插入的过程中，始终保持二叉树中每个结点的值都大于其左子树上每个结点的值，而小于或等于其右子树上每个结点的值，每个结点信息包括结点数据（结点值）、左子树指针、右子树指针。程序执行的过程中，bt指针始终指向根结点，p指针指向当前已找到的结点，q指针不断向下寻找新的结点。 为实现二叉树的非递归算法，需要设置一个栈来保存指向结点
2005-09-12 09:47:00
6646
1
原创 稀疏矩阵的存储及运算
存储什么是稀疏矩阵？人们无法给出确切的定义，它只是一个凭人们的直觉来了解的概念。假若在m*n的矩阵中，非零元个数num，我们可以称之为稀疏矩阵，并称t= num/(m*n) 为矩阵的稀疏因子。通常认为t时称为稀疏矩阵。存储稀疏矩阵时，往往只存放其中的非零元。稀疏矩阵的三元组表法是顺序存储方法的一种。采用这种方法时，线性表中的每个结点对应稀疏矩阵的一个非零元素，其中包括3个字段，分别为该元素的行下标
2005-09-05 17:26:00
17007
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人