davehuhudave 发表于 2010-8-11 08:35:00

遍历图形连接关系

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

雪山飞狐_lzh 发表于 2010-8-11 10:47:00

<p>算法的问题</p>
<p>google图的遍历</p>

davehuhudave 发表于 2010-8-11 11:22:00

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

davehuhudave 发表于 2010-8-11 15:27:00

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

sieben 发表于 2010-8-12 20:25:00

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

davehuhudave 发表于 2010-8-13 08:50:00

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

davehuhudave 发表于 2010-8-13 08:52:00

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

Rain_Franklin 发表于 2010-8-13 09:50:00

<p>学习ing</p>

guanxiancad2006 发表于 2010-9-3 10:32:00

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

liub1979 发表于 2010-9-10 22:07:00

<p>呵呵 这个是很慢</p>
<p>用缓冲区分析快点</p>
页: [1]
查看完整版本: 遍历图形连接关系