[問題] 如何用javascript做到BFS?
雖然懂BFS怎麼做
可是要用javascript來做卻不知道從何下手
1.由某頂點U出發，並標記為已被走訪過。
//如何標示已被走訪過?
2.將U的所有鄰接頂點放入佇列（queue）中。
//如何把鄰接頂點放到佇列中? 用array的形式嗎?
3.從佇列中取出一頂點V，標示此頂點已被走訪，
將V的所有鄰接頂點放入佇列，重複步驟3直到佇列空了為止
//要怎麼從佇列取出一個頂點?
javascript很多用法我都不清楚
上W3Schcools也不知道從何搜尋起
想請大大們教教我該怎麼做
或是幫我起個頭
可以的話順便註解一下每一行的用意是什麼
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.96.152
推
06/05 19:39, , 1F
06/05 19:39, 1F
推
06/05 20:24, , 2F
06/05 20:24, 2F
→
06/07 03:05, , 3F
06/07 03:05, 3F
→
06/07 03:06, , 4F
06/07 03:06, 4F
Ajax 近期熱門文章
PTT數位生活區 即時熱門文章
