From: "s053914" <s053914@mailserv.cuhk.edu.hk>
Subject: Re: Topological Sort Help
Date: Sat, 10 Feb 2007 16:37:03 +0800
Date: 2007-02-10T16:37:03+08:00 [thread overview]
Message-ID: <eqk07i$2qk6$1@justice.itsc.cuhk.edu.hk> (raw)
In-Reply-To: 1170618852.885855.258390@j27g2000cwj.googlegroups.com
yryhrfyhfhygv
"isaac2004" <isaac_2004@yahoo.com>
???????:1170618852.885855.258390@j27g2000cwj.googlegroups.com...
> hello i am trying to further my knowledge of graphs and i keep running
> into this function called topological sort. i read the definition and
> somewhat understand it as a function that does the following
>
> 1. searches for a directed cycle
> 2. sorts vertices of a graph in order onto a stack or array of some
> type so the nodes can be popped in order
>
> so my questions are
>
> are these reasonable thoughts on this algorithm
>
> how would i write up an algorithm of this nature, would it be just
> like traversing down a list and adding elements to a stack. thanks for
> any help
>
prev parent reply other threads:[~2007-02-10 8:37 UTC|newest]
Thread overview: 20+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-02-04 19:54 Topological Sort Help isaac2004
2007-02-04 21:45 ` Ludovic Brenta
2007-02-05 20:30 ` isaac2004
2007-02-05 20:39 ` Ludovic Brenta
2007-02-06 2:18 ` isaac2004
2007-02-06 9:06 ` Ludovic Brenta
2007-02-08 1:19 ` isaac2004
2007-02-08 9:25 ` Ludovic Brenta
2007-02-08 18:14 ` isaac2004
2007-02-08 18:24 ` Ludovic Brenta
2007-02-08 18:29 ` isaac2004
2007-02-08 18:54 ` Ludovic Brenta
2007-02-08 19:14 ` isaac2004
2007-02-08 19:27 ` Ludovic Brenta
2007-02-08 20:22 ` isaac2004
2007-02-09 2:04 ` isaac2004
2007-02-08 18:38 ` Jeffrey R. Carter
2007-02-08 18:53 ` isaac2004
2007-02-09 4:57 ` Jeffrey R. Carter
2007-02-10 8:37 ` s053914 [this message]
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox