Question

What's the topological ordering of the following and how many are there in total?

1 |ar 2 |3,4 4 |e, 1

Answer 1

Following are the topological orders:-

2-> 3-> 4-> 1-> 0

2-> 4-> 3-> 1->0

Since, nothing comes after 0, hence 0 is at last position. Since, 2 is not after any other, hence, 2 will be at starting. There is no order between 3 and 4 hence, 3 may come before 4 and 4 can come before 3. Similarly, see which can come before what and write a possible order and check if all given conditions are true for this order.