作者jfmoaoduck (ㄟˊ~水蛙)
看板Ajax
標題[問題] 如何用javascript做到BFS?
時間Fri Jun 5 18:38:30 2009
雖然懂BFS怎麼做
可是要用javascript來做卻不知道從何下手
1.由某頂點U出發，並標記為已被走訪過。
//如何標示已被走訪過?
2.將U的所有鄰接頂點放入佇列（queue）中。
//如何把鄰接頂點放到佇列中? 用array的形式嗎?
3.從佇列中取出一頂點V，標示此頂點已被走訪，
將V的所有鄰接頂點放入佇列，重複步驟3直到佇列空了為止
//要怎麼從佇列取出一個頂點?
javascript很多用法我都不清楚
上W3Schcools也不知道從何搜尋起
想請大大們教教我該怎麼做
或是幫我起個頭
可以的話順便註解一下每一行的用意是什麼
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.96.152
1F：推 PsMonkey:你乾脆去 CodeJob 算啦 06/05 19:39
2F：推 Kelunyang:多維陣列應該就可以了吧 06/05 20:24
3F：→ TonyQ:用 array 實作 queue 不是資結課程的基本嗎? 去翻資結書 06/07 03:05
4F：→ TonyQ:1.2.3都是資結問題...跟程式語言沒直接關係 . 06/07 03:06