Javascript開發人員的圖形和檢測循環指南

在我第一次就全棧軟件工程職位進行現場採訪時，我被要求編寫一個函數，該函數可以檢測有向圖中是否存在循環。 讀者：我沒有成功編寫該函數。 坦白說，我有一個什麼樣的圖形，甚至是朦朧的，在最佳的想法。 在我一生的大部分時間裏，我都以爲這張圖是這樣的： 資料來源： http : //bit.ly/2HFsh9w 原來，圖實際上是這樣的： 資料來源： http : //bit.ly/1OCkA1r 我知道，我

>>阅读原文<<