树的运算： 寻找某节点 插入、删除某节点 遍历树中每个节点 树的存储结构： 1.双亲存储结构 2.孩子链存储结构 3.孩子兄弟链存储结构 ...
分类：
其他好文 时间：
2018-02-10 14:02:43
阅读次数：
150
1、定义 2、图的储存方式 3、图的遍历 1) 4、图的连通性与生成树问题 以孩子兄弟链表形式作为储存形式生成森林 5、有向无环图及其应用 1）拓扑排序 AOV 2）AOE 关键路径 6、最短路径 1） 2） ...
分类：
其他好文 时间：
2016-12-20 00:51:21
阅读次数：
197
本文是数据结构基础系列(6)：树和二叉树中第5课时树的存储结构的例程。例: 以孩子-兄弟链作为存储结构，求树的高度
源程序：【说明——函数TreeCreate仅创建了如上图所示的图，不具有通用性。】#include
#include typedef char ElemType;
typedef struct tnode
{
ElemType data...
分类：
其他好文 时间：
2015-10-19 19:27:42
阅读次数：
157
孩子兄弟表示法采用链式存储结构，链表由一个数据域和两个指针域组成。其中，数据域 存放结点的数据信息，一个指针域用来指示结点的第一个孩子结点，另一个指针域用来指示结点的下一个兄弟结点。#include
#include
#include
#include
typedef int ElemType;
typedef struct CSNode//孩子兄弟表示法类型定义
...
分类：
其他好文 时间：
2015-07-28 21:05:49
阅读次数：
155
图的深度优先遍历 和 广度 优先 遍历 算法中的 每一次 最外层 循环 都 产生 一个 无向图 的 连通分量，每一个连通分量，都可以产生一个生成树，将这些生成树合在 一起 就是 一个 森林。 用 树的 孩子 兄弟 链表 表示法 来 表示 这个 森林， 就是 这一节 算法的 内容。
深度优先森林 代码 ：
//深度优先生成森林
void dfsTree(AMLGraph g,int i,Tre...
分类：
其他好文 时间：
2015-04-12 09:13:11
阅读次数：
124
