收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于继承次序与相关度的布图算法

张毅坤  朱伟  王凯  胡燕京  
【摘要】:在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式,提出了一种交叉数减少算法,并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明,该算法具有较好的性能,一定程度上克服了时间复杂度与效果的矛盾。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王晓博;王欢;刘超;;UML类图层次化自动布图算法[J];软件学报;2009年06期
2 欧胜高,刘超;一种基于通道的层次布图算法的研究和实现[J];计算机应用研究;2004年11期
3 刘孟仁,刘海庆;软件可视化技术及其应用研究[J];计算机应用研究;2002年06期
4 林奕,周兴社,徐晓飞;一种可扩展的交互式软件可视化框架[J];西北工业大学学报;2003年05期
5 吕启斌,黄竞伟;一个求解层次图边交叉数最小化问题的遗传算法[J];计算机工程与设计;2003年05期
6 华庆一;一个面向对象系统的三维可视范型及实现[J];计算机学报;1997年09期
7 赵可萍,王炜;FPGA芯片在任意时序控制器中的应用[J];天津工业大学学报;2002年04期
8 刘广宽,刘美轮;上界可控的门矩阵布图算法[J];计算机学报;1989年07期
9 陈明;马骏;王芳;郑珂;;基于遗传算法的概念格布局优化[J];电脑开发与应用;2007年10期
10 ;Microsoft出让Visual Test[J];每周电脑报;1996年07期
11 孙昌爱,刘超,金茂忠;一种有效的软件结构图的布图算法[J];北京航空航天大学学报;2000年06期
12 李鹏,陈平;逆向工程动态信息的可视化技术[J];计算机工程;2005年01期
13 张康;吕建;;软件可视化和信息可视化专刊前言[J];软件学报;2008年08期
14 李婧;黄志球;杨俊;吴其展;;面向对象软件度量的3D可视化方法[J];计算机工程与设计;2008年19期
15 周俊;孙昌爱;金茂忠;;基于通道的螺旋型布图算法研究与实现[J];计算机科学;2002年08期
16 谢嵘;齐德昱;李拥军;钱正平;;传感器网络中高效的最小连通支配集求解算法[J];计算机应用;2008年02期
17 陈明;马骏;郑珂;王芳;;一种新的概念格图形布局优化策略[J];计算机技术与发展;2008年04期
18 张文升;周青云;周晓聪;;算法演示系统研究与应用[J];计算机应用与软件;2008年10期
19 杜耀华;李冬冬;王正志;;判据搜索算法及其在DNA序列模式发现中的应用(英文)[J];系统仿真学报;2006年05期
20 贾晓霞;吴际;李郭欢;金茂忠;;面向Java的对象行为建模及可视化方法[J];计算机工程;2007年18期
中国重要会议论文全文数据库 前10条
1 彭毅;李琳;;CR多层次图像对比扩大技术在图像质量控制中的应用[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
2 许晟;李亚楠;王斌;吴丽辉;;基于加权SimRank的中文查询推荐研究[A];第五届全国信息检索学术会议论文集[C];2009年
3 余永红;;面向对象数据库模式图的自动生成算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 郑伯川;张征;陈瑶;;基于几何图像表示的点云曲面网络渐进传输[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
5 和燕;;整体观在结构力学教学中的运用[A];第二届全国力学史与方法论学术研讨会论文集[C];2005年
6 李鹏飞;杨象驰;;基于Web Service的企业信息系统建设[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
7 明赐东;;树立民族品牌及期望[A];2006中国科协年会第三分会场论文集[C];2006年
8 李慧;李岩;王兴芳;;基于SVG的空间关联规则挖掘[A];第十三届全国图象图形学学术会议论文集[C];2006年
9 刘宏亮;王蒙智;朱扬勇;施伯乐;;对象类的非单调性继承研究[A];第十六届全国数据库学术会议论文集[C];1999年
10 陈晓云;杨晓娟;张彦哲;;离散化与概念层次的产生[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
中国博士学位论文全文数据库 前6条
1 张玉芳;基于媒体素材库的学习内容构建方法研究[D];重庆大学;2001年
2 李一明;基于传导闭包图结构的布图算法研究[D];电子科技大学;2011年
3 陈怀友;大规模作战仿真平台可视化关键技术研究[D];哈尔滨工程大学;2010年
4 白静;面向设计重用的三维CAD模型检索[D];浙江大学;2009年
5 黄莉;基于语义关联的重复数据清理技术研究[D];华中科技大学;2011年
6 何鸥;互连驱动的片上系统布图规划算法的研究[D];清华大学;2011年
中国硕士学位论文全文数据库 前10条
1 熊军;基于概念格的Java语言类层次分析研究与实现[D];吉林大学;2005年
2 谭凯;基于ECLIPSE的WEB应用可视化组件管理平台的研究与实现[D];北京工业大学;2009年
3 王小利;基于CIM的智能图形生成与交换[D];山东大学;2008年
4 孙军欢;专用系统人机界面技术研究[D];哈尔滨工程大学;2009年
5 杨蒙;HTA应用研究及其多通道工具的设计实现[D];西北大学;2008年
6 褚国嫘;归结反演中的可视化技术研究[D];北京交通大学;2008年
7 蓝秋萍;GIS在洪水受灾人员转移方案设计中的应用研究[D];华中科技大学;2007年
8 陆聪慧;计算机协同感知模型的研究与实现[D];大连交通大学;2010年
9 刘翔鹏;可视化技术在操作系统教学中的应用[D];山东大学;2010年
10 姚宇峰;财务稽核系统流程建模定制及监控的可视化模块的设计实现[D];北京邮电大学;2008年
中国重要报纸全文数据库 前8条
1 张世新;加快西部图书馆发展[N];光明日报;2001年
2 王爱霞;不可忽视电眼光标设计在复合软包装中的作用[N];中国包装报;2005年
3 刘基诚 雷厉风;Java的盛宴(中)[N];中华读书报;2005年
4 山东 李洪景;PROTELDXP由层次原理图网络导入PCB的方法[N];电子报;2007年
5 本报记者 李颖;转型时期的一道题[N];科技日报;2001年
6 刘靓;轻松应对高程软件设计题[N];中国电脑教育报;2003年
7 ;移动网络的未来: 全IP移动网[N];网络世界;2003年
8 孙雷、特约记者程峰典;石家庄警备区引进先进管理手段[N];中国国防报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978