[姆咪] 这辈子就这样了

楼主: 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