小弟想寫一個找出所有迴圈關係的程式.

輸入

A->B
C->D
B->E
...

等
想找出所有迴圈關係,直覺是用 stack 方式,但請有經驗的人指點該如何寫.
輸出

A->E->C->A
B->E->F->C->K->B
.....

將迴圈輸出.

典型depth-first search(DFS)的問題之一,實作上以遞迴來實作最方便(遞迴本質上也是stack完成的)

作法是:

把任一個node當root,然後作DFS,

search後,若有尚未遇到的node,則再把他當root作DFS...

...重複以上步驟直到每個node都有visit過

是的,這是多維樹的 search 來找迴圈,也就是每往下一層時,即 check 有沒有關係是以上節點的關係而導致的迴圈,只是,有沒有更聰明的方法,因您的方法還要建樹,謝謝你.