Conexitate

Problemele de conexitate în grafuri se pot rezolva atât cu BFS cât și cu DFS. Complexitatea în timp și memorie este aceeași. Ca și efort de implementare este de preferat DFS, și aceasta este și soluția aleasă în general în practică. Linkul următor duce către problemele propuse la secțiunea de conexitate de la capitolul BFS: Conexitate.