Saurabh Dhingrasaurabhdhingraa.hashnode.dev·Jun 30, 2023Topological Sort - Taking Graph Theory to lifeHow many times do you get muddled about what sequence of subtasks you should follow to complete a bigger one and wonder if there was a way to find that out? Computer Science is all about taking abstract problems like these and solving them by reducin...DiscussTopological Sort
khandoker ananblog.khandokeranan.com·May 6, 2023Finding the shortest path with topological sort in Directed Acyclic GraphIntroduction In a directed acyclic graph (DAG), a topological sort is a linear ordering of the vertices such that for every directed edge, the vertex u comes before v in the ordering. This ordering can be used to find the shortest path between two ve...Discuss·4 likes·147 readsDFS
