Algoritma Panelusuran Grafik minangka teknik dhasar ing bidang pangolahan grafik lan pengambilan informasi. Algoritma iki ngidini kita nemokake dalan utawa komponen ing grafik adhedhasar aturan tartamtu utawa algoritma telusuran.
Cara Kerjane
- Miwiti saka titik tartamtu(simpul) ing grafik.
- Nindakake proses panelusuran adhedhasar aturan tartamtu, kayata Depth-First Search(DFS) utawa Breadth-First Search(BFS).
- Telusuri verteks lan pinggiran grafik kanggo nggoleki target utawa obyek sing bakal ditemokake.
- Rekam path utawa asil panelusuran.
Tuladha
Coba grafik ing ngisor iki:
Kita pengin nemokake path saka vertex A menyang vertex E ing grafik iki nggunakake algoritma Depth-First Search(DFS).
- Mulai ing vertex A.
- Pindhah menyang puncak B.
- Terus menyang puncak C.
- Ora ana tanggi ing C, mundur menyang vertex B.
- Pindhah menyang puncak D.
- Terus menyang vertex A(minangka D disambungake menyang A).
- Pindhah menyang puncak B.
- Pindhah menyang puncak C.
- Pindhah menyang puncak E.
Path saka A menyang E yaiku A -> B -> C -> E.
Tuladha Kode ing C++
Ing conto iki, kita nggunakake algoritma DFS kanggo nemokake path saka vertex A kanggo vertex E ing grafik. Asilé bakal dadi urutan vertex sing mbentuk path saka A nganti E.