hhxxttx_的博客

定义 AOV网——用顶点表示活动，用弧表示活动间优先关系的有向图称为顶点表示活动的网(Activity On Vertex network)，简称AOV网 若是图中有向边，则vi是vj的直接前驱；具体来说，起始点start被加入队列后，每次从队列中取出队首元素v进行访问后，v的未被访问的邻居顶点会被依次加入队列中，等待后续的访问。拓扑排序的方法：在有向图中选一个没有前驱的顶点（入度为0）且输出之 ，从图中删除该顶点和所有以它为尾的弧 ，重复上述两步，直至全部顶点均已输出；

3. 孩子兄弟表示法(树转化二叉树的基础)

因为每个顶点要访问一次，每条边在有向图中最多访问一次， 在无向图中最多访问两次；n 复杂度: (|V| + |E|).

销毁二叉树(递归和非递归) 头文件 线索二叉树 Threaded Binary Tree(了解即可) 前驱、后继可以以中序遍历为准数据类型定义

图是一种常用的数据结构，可用于表示对象之间的存在的多对多关系完全图 稀疏图(Sparse Graph)和稠密图(Dense Gaph) 权某些图的边具有与它相关的数, 称之为权。这种带权图叫做网络。顶点的度(degree) 路径(path) 连通图(Connected Graph) 连通子图和连通分量(Connected Component) 极小连通子图和生成树(Spanning Tree) 邻接矩阵(Adjacency Matrix) 带权图中无连通性的邻接矩阵表示：无穷大根据邻接矩阵计算顶点的度：在

【代码】二叉树代码。

树是n个节点的有限集合, 当n=0时为空树 ,有且仅有一个称之为根的节点 ,令一颗树为T,除根节点外，可分为 m个互不相交的有限集 ，其中一个集合又是一棵树 称其为T的子树n个节点的二叉链表中，空指针有n+1个。

逆波兰计算器