EDA365电子工程师网

标题: [思路征集]在同net中选取两个cline segment 获取它们之间的所有通路 [打印本页]

作者: betamelody 时间: 2013-12-10 16:12
标题: [思路征集]在同net中选取两个cline segment 获取它们之间的所有通路
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算法解决的..

欢迎光临 EDA365电子工程师网 (http://bbs.elecnest.cn/)