This post originated from an RSS feed registered with Java Buzz by Arpit Mandliya. Original Post: Topological Sort in java Feed Title: Java tutorial for beginners Feed URL: http://feeds.feedburner.com/arpitmandliyasblog Feed Description: A blog about java programming language and its frameworks Latest Java Buzz Posts Latest Java Buzz Posts by Arpit Mandliya Latest Posts From Java tutorial for beginners

In this post, we will see about Topological Sorting in the graph. Topological Sorting is ordering of vertices or nodes such if there is an edge between (u,v) then u should come before v in topological sorting. Topological sort is possible only for Directed Acyclic Graph(DAG). If there is a cycle in graph, then there won’t be any possibility for Topological Sort. Topological Sort example Let’s understand with the help of an example. You might have used maven as build tool. If you have multiple modules in the maven, maven build projects on the basis of dependencies. Let’s say you

The post Topological Sort in java appeared first on Java2Blog.