[姆咪] 這輩子就這樣了

作者: abcd991276 (QQ)   2022-11-06 23:34:24
看完演算法書的圖論
想說來寫Leetcode 圖論題練一下
靠背
演算法先設節點顏色白色 發現後變灰色 走過變黑色
可是他Leetcode 節點class只有val 跟存他鄰近節點
我要怎麼上色 哭r
作者: andyshuo (青蛙)   2022-11-06 23:44:00
啥意思
作者: iLeyaSin365 (伊雷雅鑫)   2022-11-06 23:44:00
拿起色筆然後...
作者: andyshuo (青蛙)   2022-11-06 23:45:00
你是說你要為了visualize 上色 還是為了記錄visit 過還沒而上色
作者: abcd991276 (QQ)   2022-11-06 23:45:00
他要bfs dfs 都要紀錄有沒有走過 書用顏色
作者: andyshuo (青蛙)   2022-11-06 23:46:00
是說即使是兩者,以我之前的作法 都不是在本身節點做紀錄就是了應該是在BFS的algorithm 裡記錄難道你這次BFS跑完還要CALL每個節點 把所有的節點都設成not_yeet_visited嘛有更好的方法ㄅ
作者: abcd991276 (QQ)   2022-11-06 23:47:00
我沒寫過圖論的程式 看完書想試試 嗚嗚 我菜
作者: andyshuo (青蛙)   2022-11-06 23:48:00
沒 這也跟圖論無關 也不是一想就想通的 加油你這輩子還沒這麼快完 想這些很容易在大便的時候 或是睡到一半的時候突然想到怎麼做 歡迎來到我們的世界啊~~~哈哈 加油話說 我越回憶越想起一些細節了 甚至連結點的class都沒用 好像是用adjacency matrix紀錄的一個adjacency matrix 紀錄鄰近關係 然後一個list就可以記錄有沒有visit過了

Links booklink

Contact Us: admin [ a t ] ucptt.com