#46009: DFS方法


zhoudaniel02@gmail.com (周孝倫)

學校 : 銘傳大學
編號 : 235507
來源 : [114.136.241.153]
最後登入時間 :
2025-06-30 10:24:51

節點要有:int/bool代表顏色,List,存放鄰居

DFS(neighbor,color)遞迴graph

如果鄰居顏色沒有賦值,就DFS(鄰居,!color)

如果鄰居顏色跟自己顏色一樣就返回no

每次遞迴都將其賦值color