0 votes 0 votes how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11 Programming in C programming topological-sort directed-acyclic-graph + – Dknights asked Jan 30, 2023 • edited Apr 16, 2023 by Dknights Dknights 436 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Chandrabhan Vishwa 1 commented Jan 30, 2023 reply Follow Share can u modified ur question ? if u modified ur question by putting the direction accorting to which link u here paste then total order is 6!/3!*3! 0 votes 0 votes Dknights commented Jan 30, 2023 reply Follow Share Yes same direction as question in link....can you explain how did you get the answer? 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Topological sort is possible for DAG(directed acyclic graph) having no cycles. Pranavpurkar answered Jan 30, 2023 Pranavpurkar comment Share Follow See all 0 reply Please log in or register to add a comment.