DFS

Wat is DFS DFS is een acroniem dat staat voor “Depth First Search”, een type zoekalgoritme om een grafiek te doorkruisen. Het begint bij de wortelknoop en verkent zo ver mogelijk langs elke tak alvorens terug te keren. Hoe werkt DFS DFS werkt door elke tak van de grafiek grondig te verkennen voordat het terugkeert … Lees meer