medium10 pts · first answer countsgraphscycle-detectiondfs

Telling a user which packages loop

Your package manager must show the user the actual cycle, such as "a → b → c → a", not just "cycle found". How do you get it?

A.Kahn’s algorithm already lists the cycle nodes in orderB.DFS with parent links; on a back edge to a gray node, walk parents backC.Sort packages by in-degree and print the top threeD.Run BFS from the root and print the deepest level

Discussion 0

Join free to post in the discussion.

Telling a user which packages loop

Discussion 0

Related questions