Algoritmi i Kërkimit të Grafikut është një teknikë themelore në fushën e përpunimit të grafikëve dhe marrjes së informacionit. Ky algoritëm na mundëson të gjejmë shtigje ose komponentë në një grafik bazuar në rregulla specifike ose algoritme kërkimi.
Si punon
- Filloni nga një kulm(nyje) specifike në grafik.
- Kryeni procesin e kërkimit bazuar në rregulla specifike, të tilla si Kërkimi në Thellësi-First(DFS) ose Breadth-First Search(BFS).
- Kaloni kulmet dhe skajet e grafikut për të kërkuar objektivin ose objektet për të gjetur.
- Regjistroni shtegun ose rezultatet e kërkimit.
Shembull
Merrni parasysh grafikun e mëposhtëm:
Ne duam të gjejmë një shteg nga kulmi A në kulmin E në këtë grafik duke përdorur algoritmin Depth-First Search(DFS).
- Filloni në kulmin A.
- Kaloni në kulmin B.
- Vazhdoni te kulmi C.
- Nuk ka fqinjë në C, prapa te kulmi B.
- Kaloni në kulmin D.
- Vazhdoni në kulmin A(pasi D është i lidhur me A).
- Kaloni në kulmin B.
- Kaloni në kulmin C.
- Kaloni në kulmin E.
Rruga nga A në E është A -> B -> C -> E.
Shembull Kodi në C++
Në këtë shembull, ne përdorim algoritmin DFS për të gjetur një shteg nga kulmi A në kulmin E në grafik. Rezultati do të jetë një sekuencë kulmesh që formojnë shtegun nga A në E.