首页> 中文期刊> 《计算机应用》 >一种基于继承次序与相关度的布图算法

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号