Prvým grafovým algoritmom je Tarryho prieskum grafov, ktorý slúži na prehľadávanie labyrintov a pochádza z roku 1895. Je to vlastne postup pozostávajúci z dvoch jednoduchých pravidiel. V grafovej terminológii je to postup na nájdenie sledu s začínajúceho vo vrchole u0 a obsahujúceho všetky hrany súvislého grafu G. Použitie: preskúmanie obchodného centra, pričom prejdeme každou uličkou a preskúmame obe strany. Podobný algoritmus je Trémauxov prieskum, ktorý vznikol v roku 1882 a je na rozdiel ...