Recursion and Circular References

Question

 

Advertisement

I have an array to store IDs and dependent IDs and want be able to identify if any of the relationships cause a circular reference. Any suggestions on how to do this using c#?

Example,

ID DependsOnID
1 2
1 4
2 3
3 1 (circular reference)