c# - 如何知道是否有一轮是由 parent 引起的(A=>B=>C=>A)

Question

我有以下结构:

[Employee]
ID
Manager1ID
Manager2ID

场景:

我想进行验证以确保所选的 Manager1 或 Manager2 不会导致回合。换句话说，我想知道是否存在这种情况:

The manager of A is B & the manager of B is C and the manger of C is also A // not valid

A => B => C => A

告诉用户A不是C的有效经理，因为C已经是A的经理.

---

问题:

我虽然在 while 循环中检查管理器作为树中的父级，当我在列表中找到所选管理器时，我知道它是无效的。 (两个循环分别用于 Manager1 和 Manager2 的两个列表)

问题是每个员工可能有两个经理，在这样的情况下可能存在一轮:

A => B (Manager1) => C (Manager2) => A

这无法检查我建议的解决方案。

任何想法!

Answer 1

您尝试find a cycle in a directed graph .