设为首页收藏本站 CAD论坛 CAD教程 CAD下载明经币充值

切换到宽版

明经CAD社区»社区 › 开发篇 › AutoCAD.net/VB.net/C# 编程技术 › 遍历图形连接关系

发新帖

查看: 2397|回复: 9

遍历图形连接关系

发表于 2010-8-11 08:35:00 | 显示全部楼层 |阅读模式

我现在完成了图形连接关系的算法，但是超级慢，197个块参照和一些连接线而已，花费时间40秒左右才导出连接关系，经分析发现，时间基本花在判断线与块参照间的连接状态，我现在的算法是每两个块参照间的连接点与所有连接线进行判断，如果两端对应上则视为连接上；这样的分析速度是很慢，有没有更快速的判断方法介绍啊？谢谢

回复

使用道具举报

雪山飞狐_lzh

发表于 2010-8-11 10:47:00 | 显示全部楼层

算法的问题

google图的遍历

回复支持反对

使用道具举报

楼主| 发表于 2010-8-11 11:22:00 | 显示全部楼层

啊？版主啥意思啊？有什么推荐吗？

回复支持反对

使用道具举报

楼主| 发表于 2010-8-11 15:27:00 | 显示全部楼层

大家有没有例子参考一下啊？

回复支持反对

使用道具举报

发表于 2010-8-12 20:25:00 | 显示全部楼层

以现在的电脑，197的数量级，任何算法应该都无所谓吧

回复支持反对

使用道具举报

楼主| 发表于 2010-8-13 08:50:00 | 显示全部楼层

可能还连带其他操作，比如，先得对每个块参照搜索其定义，找出连接点（特殊的块参照),在对每一个连接点进行连接判断，此时我是对每条连接线跟两个连接点进行比较，所以比较慢

回复支持反对

使用道具举报

楼主| 发表于 2010-8-13 08:52:00 | 显示全部楼层

这个数量级就相当于块参照数*块属性定义个数*图形中连接线数

回复支持反对

使用道具举报

发表于 2010-8-13 09:50:00 | 显示全部楼层

学习ing

回复支持反对

使用道具举报

guanxiancad2006

发表于 2010-9-3 10:32:00 | 显示全部楼层

数据结构中有图的遍历算法

回复支持反对

使用道具举报

发表于 2010-9-10 22:07:00 | 显示全部楼层

呵呵这个是很慢

用缓冲区分析快点

回复支持反对

使用道具举报

发新帖

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )
©2000-2023 明经通道版权所有本站代码，在未取得本站及作者授权的情况下，不得用于商业用途

GMT+8, 2024-11-26 02:05 , Processed in 0.175229 second(s), 30 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表