作者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