AleksaMilosevic07 / BFS-and-DFS

While studying for an exam, I made these two small projects that show animation of both DFS(Depth-First-Search) and BFS(Breadth-First-Search. After the exam, I have decided to merge these two projects and annotate them so others can study off what I made for myself.)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

BFS-and-DFS

This is a small project I made for learning purposes, I made this so I could paint the image in my head of how BFS and DFS both work, this is a pretty simple code that let's the user input dimensions of a matrix, then chose the starting cordinates to begin DFS or BFS algorithms. This is a great example to learn on as you can see the difference of how both of these algorithms fill in the matrix you set.

Features

There is nothing to much here, you can:

  1. Carefully anotated code, so you can understand each step of the code
  2. Select the size of the matrix you would like to see
  3. Chose between DFS and BFS
  4. Chose from which square these algorithms will start from
  5. Watch step by step as the algorith goes square by square and visits it

You are free to copy and change this code however you like, feel free to contact me for any further questions

About

While studying for an exam, I made these two small projects that show animation of both DFS(Depth-First-Search) and BFS(Breadth-First-Search. After the exam, I have decided to merge these two projects and annotate them so others can study off what I made for myself.)

License:Creative Commons Zero v1.0 Universal


Languages

Language:C++ 100.0%