MCPcopy Index your code
hub / github.com/neetcode-gh/leetcode / bfs

Function bfs

javascript/0210-course-schedule-ii.js:156–164  ·  view source on GitHub ↗
(graph, indegree, queue, reversedOrder = [])

Source from the content-addressed store, hash-verified

154};
155
156var 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
166var checkNeighbors = (graph, indegree, queue, reversedOrder) => {
167 const node = queue.dequeue();

Callers 1

topologicalSortFunction · 0.70

Calls 4

checkNeighborsFunction · 0.70
isEmptyMethod · 0.45
sizeMethod · 0.45
reverseMethod · 0.45

Tested by

no test coverage detected