Comparison of selected graph algorithms

Praca zawiera opisy oraz porównania algorytmów rozwiązujących wybrane problemy grafowe: przeszukiwane grafu, wyznaczanie porządku topologicznego oraz znajdywanie najkrótszych ścieżek w grafie. Dla omawianych algorytmów przedstawione zostały zasady działania, pseudokody, analizy złożoności obliczeniowej oraz ilustracje działania na przykładowych grafach. Algorytmy działające w obrębie tego samego problemu zostały porównane m.in. pod względem złożoności obliczeniowej, przyjętego podejścia do problemu i ograniczeń.The paper contains descriptions and comparisons of algorithms solving selected graph problems: graph search, topological ordering and finding shortest paths in graphs. Algorithms are described in terms of operation, pseudocode, computational complexity analysis and illustration on examples of graphs. Algorithms working on the same problem are compared in terms of computational complexity, general approach and constraints