Përshkruani një rast përdorimi për kërkimin e parë të thellësisë.
Kërkimi i parë në thellësi (DFS) është një algoritëm i përdorur për shëtitjen dhe kërkimin e grafit. Përdoret për të eksploruar një grafit ose një pemë nga një nyje në tjetrën në një mënyrë të thellë, që do të thotë se nyja që eksplorohet eksplorohet plotësisht para se të kalojë në tjetrën. Ky algoritëm është i dobishëm për të zgjidhur probleme të ndryshme si gjetja e rrugës më të shkurtër midis dy nyjeve në një grafit ose gjetja e të gjitha nyjeve të lidhura me një nyje të caktuar.