怎样检测电路图中有短路现象？ (200分)

L

liuchengr

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-14

• #1

例如：
用三个电阻组成一段电路，三个电阻之间的关系由用户定义，定义好后由程序处理
如果用户排了一个短路的电路，程序该怎么判断出这个错误？
_________________
---电阻A----| |-------电阻C-------
-------电阻B-----
关系定义如下：
父节点 子节点
A B
A C
B C
关系是一条一条添加的，用户每添加一条，程序就要判断是否正确

 

磊

磊

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-14

• #2

x1、x2、x3不同或者y1、y2、y3不同。
不知理解对不对。

 

B

bubble

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-14

• #3

由A到B做直线，C不属于这条直线就组成三角形。

 

L

liuchengr

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-14

• #4

例如：
用三个电阻组成一段电路，三个电阻之间的关系由用户定义，定义好后由程序处理
如果用户排了一个短路的电路，程序该怎么判断出这个错误？
_________________
---电阻A----| |-------电阻C-------
-------电阻B-----
关系定义如下：
父节点 子节点
A B
A C
B C

 

C

creation-zy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-14

• #5

问题表述有问题，缺少很多要素。光靠你的父子节点根本无法判断是否短路。
I ---- A ----------------- C ---- O
(input) |-------B-------| (output)
I -> A
A -> B
A -> C
B -> C
C -> O
B 被短接
过几天再说吧...

 

张

张无忌

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-14

• #6

不在一条线上的3点构成三角形

 

L

liuchengr

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-15

• #7

to creation-zy:
怎么没有办法判断，只不过笨了一点，先取出一个节点A，然后以该节点的父节点
为根，开始查找他的所有子节点，如果他的子节点中有节点A的话，就存在短路。

 

P

Pc 狂迷

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-15

• #8

有电阻为 1 ，没电阻为 0，并联用 and 关系判断。

 

L

LiGen

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-15

• #9

增加导线和电阻两种属性的材料，对使用的材料进行判断。OK

 

A

ASCII

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-20

• #10

这个问题实际上可以归结为在一个无向图中搜索两点之间的路径的问题
如果两点之间的距离为0，则表示有些元件被短路了。
如上面的例子，A与C之间的通路为
0(A->C)
1(A->B->C)
表示在A与C之间除了(A->C)这条路以外，其他的通路上都存在短路
又如：
_________D___
| |
______B-----C__________|
| | |
| | |
----A--------------------------------E--------
A与E之间的通路有：
0(A->E)
1(A->B->E)
2(A->B->C->E)
2(A->B->D->E)
A与E之间的距离为0 表示有短路。

 

C

creation-zy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-07

• #11

请提前或结束您的问题，谢谢合作！

 

L

liuchengr

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-10

• #12

多人接受答案了。