i wud suggest using directed graph to represent ur circuit..
then the problem lies in identifying triangles ( as obg mentioned) ..
and if i remember it correctly .. u will also have to specify the two points between which u want to know the resistance ..
for that we better first get one good algorithm .. then we can help in further coding ..
i'll see if i can find one
Main Topics
Browse All Topics





by: obgPosted on 2002-12-03 at 00:56:43ID: 7524298
That is not so easy using plain C code. The 50 pts answer would be something like: Use Spice/PSpice or similar...
It would help to know if you have made some progress at all, codewise. What is your internal structure for representing the resistor network?
My first suggestion is to iterate through an algorithm that adds up serially connected resistors and then does the same for those in parallel. This is not enough though, since you'll probably end up with some triangular (or worse maybe) cofiguration. The problem is to identify those and using the existing formulas (which I don't remember) for resolving them...