Përshkruani një rast përdorimi për kërkimin e parë në thellësi.
Kërkimi i parë në thellësi (DFS) është një algoritëm i përdorur për përshkimin dhe kërkimin në grafik. Përdoret për të eksploruar një grafik ose një pemë nga një nyje në tjetrën në një mënyrë të parë thellësi, që do të thotë se nyja që eksplorohet eksplorohet plotësisht përpara se të kalohet në tjetrën. Ky algoritëm është i dobishëm për të zgjidhur probleme të ndryshme si gjetja e shtegut më të shkurtër midis dy nyjeve në një grafik ose gjetja e të gjitha nyjeve të lidhura me një nyje të caktuar. Mund të përdoret gjithashtu për zgjidhjen e labirinteve ose gjetjen e komponentëve të lidhur.