retagged by
1,817 views

1 Answer

Best answer
4 votes
4 votes
For topological sort find vertices(with edges out from that vertex) which have 0 in- degree. if Dircted graph contain cycle then no topological sort possible,

A is answer D,A,B,F,E,C

many other order are possible. like D,A,C,B,E, and A,D,C,B,E,F etc
selected by

Related questions

2 votes
2 votes
1 answer
1
Balaji Jegan asked Sep 7, 2018
1,073 views
How many Topological Orderings possible?
1 votes
1 votes
1 answer
2
Balaji Jegan asked Sep 7, 2018
503 views
How many Topological Orderings possible?
0 votes
0 votes
2 answers
3
Balaji Jegan asked Sep 7, 2018
848 views
How many Topological Orderings possible?
9 votes
9 votes
4 answers
4
Balaji Jegan asked Sep 7, 2018
2,107 views
How many Topological Orderings possible from A to H?