search

Azer0s / tinygraph

A tiny graph library for C++17
Apache License 2.0
2 stars 0 forks source link

Implement Depth First Search #3

Open Azer0s opened 4 years ago

Azer0s commented 4 years ago

Depth First Search is one of the most simple graph algorithms. It traverses the graph by first checking the current node and then moving to one of its sucessors to repeat the process. If the current node has no sucessor to check, we move back to its predecessor and the process continues (by moving to another sucessor). If the solution is found the search stops.