Sriram narasimhan wrote:
> hi everyone,
>                   1.Can topological sorting be stated as an application of
> depth first search(DFS)...

Yes. If you perform DFS on a DAG and consider the vertices
in reverse postorder, this is a topological order.


--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to