Algoritme pencarian

Banyak permasalahan dalam teori graf dapat dipecahkan dengan memanfaatkan algoritme pencarian, seperti algoritme Dijkstra, algoritme Kruskal's, algoritme tetangga terdekat, dan algoritme Prim.-first|pencarian iterative-deepening]], pencarian berbatas kedalaman, pencarian dwiarah dan pencarian uniform-cost.