Zapis odczyt i podstawowe operacje na grafach c++

Question

Witam, czy znacie jakiś dobry poradnik do grafów. Chodzi mi o sposób zapisywania ich, odczyt i jakieś podstawowe analizowanie ich np. czy graf jest cykliczny, czy cykl jest parzysty itp.

Answer 1

Nie znam poradników ale graf można przechowywać w pliku tekstowym jako lista krawędzi, lista sąsiedztwa lub macierz sąsiedztwa.

http://www.algorytm.org/klasyczne/grafy-i-ich-reprezentacje.html

Podstawowe pojęcia można znaleźć nawet w Wikipedii - czasami nawet trafi się jakiś pseudokod.

https://pl.wikipedia.org/wiki/Graf_(matematyka)

Czasami lepsze informacje są w wersji angielskiej.

---

Ostatnio było podobne pytanie

https://forum.pasja-informatyki.pl/73317/prosze-o-pomoc-w-zadaniu-z-grafami