看板 EE_DSnP 關於我們 聯絡資訊
大家好 :) 請問一下在cirGate.h中的兩個data member unsigned _ref; static unsigned _globalRef_s; 可以請問一下他們代表什麼意義嗎? 我看到上面的 member function中也有用到這兩個變數 但我卻不知道他們兩個是要作為什麼用途 >""< 對不起 煩請大家幫我解釋了QQ 謝謝~~ (大家程式寫到哪了啊QQ 我覺得我進度整個慢到炸.....Orz ) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.94.109
TommyKSHS:global reference / reference 應該是做 DFS 時會用到的 01/08 21:07
umbra0518:恩恩我知道>"< 可是我不知道他是代表什麼東西....QQ 01/08 21:10
umbra0518:他是代表一個不能再往下走的node的意思嘛? 謝謝! 01/08 21:10
TommyKSHS:可以想成 globalRef 代表現在是從程式開始執行了做了幾 01/08 21:13
TommyKSHS:次 DFS,ref 則是這個點上一次被走節是在哪一次 DFS 01/08 21:14
TommyKSHS:所以可以當作判斷一個點是否走過的依據 01/08 21:14
umbra0518:謝謝!!!!! 01/11 17:05