Skip to content

Commit 514412f

Browse files
committed
adding Searching Algorithms readme
1 parent c488a61 commit 514412f

File tree

1 file changed

+8
-4
lines changed

1 file changed

+8
-4
lines changed

13-chapter-Searching-Algorithms/readme.md

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -50,6 +50,10 @@ Searching for a specific value in a BST requires that a comparison be made betwe
5050

5151
DFS and BFS are tree/graph traversing and searching data structures.
5252

53+
Determining which vertices can be reached from a specified vertex is a common activity performed on graphs. We might want to know which roads lead from one town to other towns on the map, or which flights can take us from one airport to other airports.
54+
55+
These operations are performed on a graph using a search algorithm. There are two fundamental searches we can perform on a graph: the depth-first search and the breadth- first search.
56+
5357
![](https://i2.wp.com/codingsec.net/wp-content/uploads/2016/03/dfs-bfs-codingsec.gif)
5458

5559
Applications:
@@ -60,10 +64,10 @@ Applications:
6064

6165
### Code Examples
6266

63-
[JavaScript built-in findIndex(), find()](../03-chapter-List.js)
64-
[Sequential/Binary Search example](./13-chapter-Searching-Algorithms.js)
65-
[Binary Search Tree Searches](../10-chapter-Binary-Trees.js)
66-
[Depth/Breadth First Search](../11-chapter-2-adjecency-list-Graphs.js)
67+
- [JavaScript built-in findIndex(), find()](../03-chapter-List.js)
68+
- [Sequential/Binary Search example](./13-chapter-Searching-Algorithms.js)
69+
- [Binary Search Tree Searches](../10-chapter-Binary-Trees.js)
70+
- [Depth/Breadth First Search](../11-chapter-2-adjecency-list-Graphs.js)
6771

6872
#### Resources
6973

0 commit comments

Comments
 (0)