#46009: DFS方法


zhoudaniel02@gmail.com (周孝倫)

學校 : 銘傳大學
編號 : 235507
來源 : [1.161.201.116]
最後登入時間 :
2025-03-12 02:07:52
d768. 10004 - Bicoloring -- UVa10004 | From: [61.216.136.85] | 發表日期 : 2025-05-08 14:14

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

DFS(neighbor,color)遞迴graph

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

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

每次遞迴都將其賦值color

 
ZeroJudge Forum