Can Topological Sorting Detect Negative Cycles?
Can Topological Sorting Detect Negative Cycles? In Topological Sort, the idea is to visit the parent node followed by the child node. If the given graph contains a cycle, then there is at least one node which is a parent as well as a child so this will break Topological Order. How can you detect