Topic awaiting preservation: Topological Ordering (Page 1 of 1)

Hey
Just wondering if anyone knows or has the C coding for toplogical sorting of a graph, (matrix, multidemension array)
If anyone does could you post it for me

Would be most appreciated

Thanks

um.... what?

please elaborate, It sounds like you might be talking about something cool...

btw, this isn't DHTML/Javascript, so find it in the main forum...


Code - CGI - links - DHTML - Javascript - Perl - programming - Magic - http://www.twistedport.com
ICQ: 67751342

I used to have a book by Nichlaus Wirth called "Data Structures + Algoriths = Programs". I t describes a topological sort. I don't have the book any more, or I would post the code for you.

If you can find an open source copy of the 'ar' utility for Linux (or UNIX), it uses a topological sort to order the modules in the library as it creates them,

I don't know if the following will help, but I found this at the Duke University web site:

Topological Sort in Words



Each node gets a color.



    * White nodes haven't been dealt with yet.

    * Black nodes have been completely dealt with.

    * Gray nodes are in progress.



Flow:



    * Make all nodes white.

    * Pick a node u to ``visit'' and make it gray.

    * Pick a child of u to visit.

    * Continue until we run out of white kids.

    * Add the last visited node to a list and backtrack.

A quick search of google for "topological sort" yeilds lots of results you might try reading them.




-- not necessarily stoned... just beautiful.

ah, topological!!

I read topographical and thought you were talking about some OpenGL shit...

...now, while it still doesn't belong in DHTML/Javascript, it no longer drips of cool....


Code - CGI - links - DHTML - Javascript - Perl - programming - Magic - http://www.twistedport.com
ICQ: 67751342