社区
C语言
帖子详情
请教动态生成公司组织结构图的算法
tuman
2003-12-05 01:47:58
想根据数据库内容动态生成组织结构图,该如何实现呢
比如
A NULL //总部
B A //分部B,父亲为A
C A //分部C,父亲为A
D B //分布D,父亲为B
E B
F C
G D
希望所有的子部门与其父部门对齐,如果总部为800象素,
则B,C分别为400象素,这样也就限制了B的子部门(包括子部门的子部门)都不超过400的
限制
谢谢
...全文
89
1
打赏
收藏
请教动态生成公司组织结构图的算法
想根据数据库内容动态生成组织结构图,该如何实现呢 比如 A NULL //总部 B A //分部B,父亲为A C A //分部C,父亲为A D B //分布D,父亲为B E B F C G D 希望所有的子部门与其父部门对齐,如果总部为800象素, 则B,C分别为400象素,这样也就限制了B的子部门(包括子部门的子部门)都不超过400的 限制 谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hanyixin
2003-12-05
打赏
举报
回复
这个就是普通的树生成吧,只是节点多了一个宽度的属性。
图解Java数据结构和
算法
4)系统全面的讲解了数据结构和
算法
, 除常用数据结构和
算法
外,还包括程序员常用10大
算法
:二分查找
算法
(非递归)、分治
算法
、
动态
规划
算法
、KMP
算法
、贪心
算法
、普里姆
算法
、克鲁斯卡尔
算法
、迪杰斯特拉
算法
、...
最小
生成
树(克鲁斯卡尔
算法
)数据结构
思路 双亲表示法 用双亲表示法表示单个集合,其中双亲作为标记,在同一个连通分量里的点双亲相同(需要在开始就将双亲设置,后面会与权值比较,所以越大越好,但开始都不相同) 三元组 三元组表示要输入的形式 迭代找最小权值 在找到权值并使用后,将其变成负数,最后输出时要变回来 问题描述: 见习题集P152。用克鲁斯卡尔(Kruskal)
算法
求无向网的最小
生成
树。 输入: 输入数据第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数和边数。后面紧跟m行数据,每行数
数据结构----C++实现Prim
算法
(贪心
算法
)
理解最小
生成
树的定义
生成
树:连通图的
生成
树是包含全部顶点的一个极小连通子图
生成
树的代价:在无向连通网中,
生成
树上各边的权值之和 最小
生成
树:在无向连通网中,代价最小的
生成
树 应用场景:在n个城市之间建造通信网络,至少要架设n-1条通信线路,而每两个城市之间架设通信线路的造价是不一样的,那么如何设计才能使得总造价最小? Prim
算法
——基本思想 Prim
算法
:从某一个顶点开始构建
生成
树,每次将代价最小的新顶点纳入
生成
树,直到所有的顶点都纳入为止。 ...
数据结构与
算法
学习指南,可能是最适合新手的了!
文章目录 先来聊聊学习数据结构与
算法
数据结构与
算法
,听起来就难得不要不要的 数据结构与
算法
,到底该怎么学????? 通用性建议---如何学习编程知识? 1、你需要的不是一个参考 2、不要钻牛角尖 3、一定要多交流 4、你得多动手(不是让你找人打架) 那么针对数据结构与
算法
该怎么学习? 我们需要学习哪些知识点?(附有思维导图) 基础中的基础 复杂度 基础的数据结构 那些需要了解的
算法
熬夜写的数据结构与
算法
学习指南,可能是最适合新手的了!(附赠资料)
文章目录先来聊聊学习数据结构与
算法
数据结构与
算法
,听起来就难得不要不要的数据结构与
算法
,到底该怎么学?????通用性建议---如何学习编程知识?1、你需要的不是一个参考2、不要钻牛角尖3、一定要多交流4、你得多动手(不是让你找人打架)那么针对数据结构与
算法
该怎么学习?我们需要学习哪些知识点?(附有思维导图)基础中的基础复杂度基础的数据结构那些需要了解的
算法
来个总结吧整理了20本经典数据结构与
算法
书籍送给...
C语言
69,373
社区成员
243,079
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章