请问谁知道把图转换成树的算法

bobzjh 2001-07-19 02:01:46

请问谁知道把图转换成树的算法

...全文

188 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

wjzhuang 2001-07-19

打赏
举报

回复

离散数学或者数据结构的书应该有

二叉树前序遍历后续遍历，二叉树转换为树的算法

js数组转换成tree结构数组算法

一大堆模版自己可以下来参考应该有200个以上吧自己下来看看其中一个目录图论路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra）可以用Dijkstra解决问题的特征负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化差分约束系统 Floyd 广义路径问题传递闭包极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造生成树问题最小生成树第k小生成树最优比率生成树 0/1分数规划度限制生成树连通性问题强大的DFS算法无向图连通性割点割边二连通分支有向图连通性强连通分支 2-SAT 最小点基有向无环图拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配（OK）有向图的最小路径覆盖 0 / 1矩阵的最小覆盖完备匹配（OK）最优匹配（OK）稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题（OK）有上下界的最大流问题循环流最小费用最大流 / 最大费用最大流弦图的性质和判定组合数学解决组合数学问题时常用的思想逼近递推 / 动态规划概率问题 Polya定理计算几何 / 解析几何计算几何的核心：叉积 / 面积解析几何的主力：复数基本形点直线，线段多边形凸多边形 / 凸包凸包算法的引进，卷包裹法 Graham扫描法水平序的引进，共线凸包的补丁完美凸包算法相关判定两直线相交两线段相交点在任意多边形内的判定点在凸多边形内的判定经典问题最小外接圆近似O(n)的最小外接圆算法点集直径旋转卡壳，对踵点多边形的三角剖分数学 / 数论高精度计算高数度加减法、乘除法最大公约数 Euclid算法扩展的Euclid算法同余方程 / 二元一次不定方程同余方程组线性方程组高斯消元法解mod 2域上的线性方程组整系数方程组的精确解法矩阵行列式的计算利用矩阵乘法快速计算递推关系分数分数树连分数逼近数论计算求N的约数个数求phi(N) 求约数和快速数论变换 …… 素数问题概率判素算法概率因子分解数据结构组织结构二叉堆左偏树二项树胜者树跳跃表样式图标斜堆 reap 统计结构树状数组虚二叉树线段树矩形面积并圆形面积并关系结构 Hash表并查集路径压缩思想的应用 STL中的数据结构 vector deque set / map 动态规划 / 记忆化搜索动态规划和记忆化搜索在思考方式上的区别最长子序列系列问题最长不下降子序列最长公共子序列一类NP问题的动态规划解法树型动态规划背包问题动态规划的优化四边形不等式函数的凸凹性状态设计规划方向线性规划常用思想二分最小表示法串 KMP Trie结构后缀树/后缀数组 LCA/RMQ 有限状态自动机理论排序选择/冒泡快速排序堆排序归并排序（OK）基数排序拓扑排序排序网络

B树的删除.swf B树的生长过程.swf 三元组表的转置.swf 中序线索化二叉树.swf 串的顺序存储.swf 二分查找.swf 二叉排序树的删除.swf 二叉排序树的生成.swf 二叉树的建立.swf 克鲁斯卡尔算法构造最小生成树.swf 冒泡排序.swf 分块查找.swf 单链表结点的删除.swf 单链表结点的插入.swf 图的深度优先遍历.swf 基数排序.swf 堆排序.swf 头插法建单链表.swf 寻找中序线索化二叉树指定结点的前驱.swf 寻找中序线索化二叉树指定结点的后继.swf 尾插法建表.swf 希儿排序.swf 开放定址法建立散列表.swf 循环队列操作演示.swf 快速排序.swf 拉链法创建散列表.swf 拓扑排序.swf 最短路径.swf 朴素串匹配算法过程示意.swf 构造哈夫曼树的算法模拟.swf 构造哈夫曼树过程.swf 栈与递归.swf 树、森林和二叉树的转换.swf 桶式排序法.swf 直接插入排序.swf 直接选择排序.swf 规并排序.swf 邻接表表示的图的广度优先遍历.swf 邻接表表示的图的深度优先遍历.swf 顺序查找.swf 顺序栈（4个存储空间）.swf 顺序栈（8个存储空间）.swf 顺序表的删除运算.swf 顺序表的插入.swf 顺序队列操作.swf

以往的路由协议中，分簇，成树，成链算法的拓扑结构单一，簇首分布不合理，单链存在长链和交叉的问题，且簇首无法自适应地转换角色融入节点环境。由此，提出簇首角色自适应能量树链算法（ECRC），将簇首从固定角色中解脱，能自适应地进行拓扑的二次构建。节点自适应形成能量树结构，而能量树根节点成单链将簇、树、链优势结合。仿真结果对比表明，该算法能有效地均衡节点间能耗、延长网络生命周期。

13,825

社区成员

102,679

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章