12 2019 档案

AOV图与拓扑排序&AOE图与关键路径
摘要：AOV网：所有的工程或者某种流程可以分为若干个小的工程或阶段，这些小的工程或阶段就称为活动。若以图中的顶点来表示活动，有向边表示活动之间的优先关系，则这样活动在顶点上的有向图称为AOV网。 拓扑排序算法： （1）从AOV网中选择一个没有前驱的顶点（该顶点入度为0）并且输出它。 （2）从网中删去该顶点 阅读全文
posted @ 2019-12-21 12:28 MrLuyu 阅读(4029) 评论(0) 推荐(1) 编辑
最小生成树
摘要：最小生成树：如果无向连通图是一个网，它的所有生成树中必有一棵边的权值总和最小的生成树，称这棵生成树为最小生成树。 Prime算法 假设G=（V，E）为一网图，其中V为网图中所有顶点的集合，E为网图中所有带权边的集合。设置两个新集合U和T，其中集合U用于存放G的最小生成树中的顶点，集合T存放G的最小生 阅读全文
posted @ 2019-12-20 19:25 MrLuyu 阅读(193) 评论(0) 推荐(0) 编辑
线索二叉树
摘要：（1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱； （2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继； 先序：ABDGCEF 中序：DGBAECF 后序：GDBEFCA 阅读全文
posted @ 2019-12-20 16:30 MrLuyu 阅读(153) 评论(0) 推荐(0) 编辑
深度优先遍历&广度优先遍历
摘要：二叉树的前序遍历，中序遍历，后序遍历 树的遍历： 先根遍历——访问根结点，按照从左至右顺序先根遍历根结点的每一颗子树。 后根遍历——按照从左至右顺序后根遍历根结点的每一颗子树，访问根结点。 先根：ABEFCDG 后根：EFBCGDA 森林的遍历： 前序遍历——分树前根遍历 中序遍历——分树后根遍历 阅读全文
posted @ 2019-12-20 16:09 MrLuyu 阅读(402) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示