🔒 Locked

Path node , route path, list algorithm

Started by stoneyrich Nov 12, 2012 at 3:19 PM 3 replies 2.9k views

Original Post

Nov 12, 2012 at 3:19 PM

Hi everyone ...i would like your ideas on how to go about this list problem.

attached is a sample of the list am trying to work with:

I want to achieve a list of possible route like this

possible route 1 - 272<309<308>312>48

route 2 - 316<315>319>99

route 3 - 48<1420

< it begins from the left of the node
> it end at the right side of the node

any help ?

stoneyrich

Author

stoneyrich

Nov 15, 2012 at 3:00 PM

Okay Guys thanks very much i noticed i had over 100 views yet no one came to my rescue.

Well i was able to figure it out. in case anyone chanced upon this search and finds a simlar situation this is how
i went about it. Using Graphs Representation and BFS & DFS for path or route finding

i represented each conn.# or connector.# as a vertices or a node
created an undirected edge as a link or a connection to another conn.# object
created a graph out of the table
Used BFS,DFS to find the paths or route.

for now that is the approach i have used and seems to work well

Stroppy Katamari

Nov 17, 2012 at 4:53 PM

Can the component graph have a loop? That would be something you need to take into account.

iMalc

182

iMalc

Nov 17, 2012 at 11:42 PM

FYI: This happens to be the first time I've come across this thread.

Okay Guys thanks very much i noticed i had over 100 views yet no one came to my rescue.

That usually means that you haven't explained your question very well, or for some other reason it is going to require too much of our time to understand and help with.
The easier you make it for others to help you, the more help you'll get, and faster. That's just how it is.

stoneyrich

Author

stoneyrich

Nov 22, 2012 at 8:02 AM

thanks @iMalc well i tried my best to really explain it in a way any one could understand. I think it really had to do with time
also but i was of the thought someone might have been in such a situation before.

@Stroppy Katamari
Yes, after trials i noticed some components had loops.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.