[思路征集]在同net中选取两个cline segment 获取它们之间的所有通路

betamelody · 发表于 2013-12-10 16:12

EDA365欢迎您！

您需要登录才可以下载或查看，没有帐号？注册

x

RT,有没有什么好的实现方法,集思广益

deargds · 发表于 2013-12-13 09:08

这个通路是指？

betamelody · 发表于 2013-12-13 11:36

deargds 发表于 2013-12-13 09:08
这个通路是指？

clinesegments的一条通道

比如clinesegment1有连接关系如下
clinesegment1->clinesegment2->via1->clinesegment3->clinesegment4

则有clinesegment1到clinesegment4的通路为
'(clinesegment1 clinesegment2 clinesegment3 clinesegment4)

当然实际情况通常比较复杂,有可能在整条net中出现N条通路从clinesegment1到clinesegment4,也可能在NET中存在回路(环形连接)

deargds · 发表于 2013-12-13 13:05

betamelody 发表于 2013-12-13 11:36
clinesegments的一条通道

比如clinesegment1有连接关系如下

这个可能要用到递归，从一个seg开始查找，对所有连接的db进行递归查找，直到找到另一个seg。

kkman2000 · 发表于 2015-8-22 09:30

支持支持支持非常感謝

betamelody · 发表于 2015-8-24 10:37

用Dijkstra算法解决的..

		自动登录	找回密码
密码			注册

[思路征集]在同net中选取两个cline segment 获取它们之间的所有通路

EDA365欢迎您！

最佳敬业奖

推荐内容 /1