algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-03-13 08:51:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add BFS and DFS for tree.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-04-25 17:35:44 +03:00
parent b175aabf8d
commit 85585769ea
8 changed files with 346 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
src/algorithms/graph/depth-first-search/__test__/depthFirstSearch.test.js
View File

@@ -39,7 +39,7 @@ describe('depthFirstSearch', () => {
const enterVertexCallback = jest.fn();
const leaveVertexCallback = jest.fn();
// Traverse graphs without callbacks first.
// Traverse graphs without callbacks first to check default ones.
depthFirstSearch(graph, vertexA);
// Traverse graph with enterVertex and leaveVertex callbacks.