Topological Sort

Question

How many Topological Orderings possible?

Comments

14?

---

Is the answer 4???

---

4 is correct

https://onlinegdb.com/B1FqP7ldX

Answer 1

On solving, Topological sort, we can remove some edges,

i.e., if (a,b), (b,c) and (a,c) then remove (a,c).

Comments

how are the unnecessary links removed ?

---

for example,

A --> D and D---> B then A ---> B is un-necessary. due to B should be after D and D should be after A. Finally it means B should be after A only., then why to represent A  ---> B ?

---

@Shaik Masthan sir there  are many method for topological sort  which method should  apply all  of them having different method  which to use for correct answer in less time.

---

it's depend upon question only... But what my suggestion is practice one method and comfortable with that...

---

ok sir