(graph, indegree, queue, reversedOrder = [])
| 154 | }; |
| 155 | |
| 156 | var bfs = (graph, indegree, queue, reversedOrder = []) => { |
| 157 | while (!queue.isEmpty()) { |
| 158 | for (let i = queue.size() - 1; 0 <= i; i--) { |
| 159 | checkNeighbors(graph, indegree, queue, reversedOrder); |
| 160 | } |
| 161 | } |
| 162 | |
| 163 | return reversedOrder.reverse(); |
| 164 | }; |
| 165 | |
| 166 | var checkNeighbors = (graph, indegree, queue, reversedOrder) => { |
| 167 | const node = queue.dequeue(); |
no test coverage detected