Графове помощ

[Гост]

Някой може ли да ми обясни малко по-подробно за графовете с примери. Защото не разбирам нищо.

[Jack]

Някой може ли да ми обясни малко по-подробно за графовете с примери. Защото не разбирам нищо.

Има два основни типа графове - ориентиран и неориентиран.

Ориентираният граф е насочен.

Пример:
Иван може да харесва Петя, но тя може да не го харесва.

Неориентираният граф е не насочен.

Пример:
Иван е приятел на Петя и Петя е приятел на Иван.

Има още много видове графи. Ако определен тип граф не разбираш, мисля че всеки от форума би ти помогнал.

Също графове на програма могат да се представят по три начина:
$1$ С матрица.
$2$ Със списък от съседи. Пояснение: На индекс $4$ пазим всички свързани върхове с $4$.
$3$ Със списък на свързанията. Пояснение: Например пазим $vector$ от $pair$. Ако $4$ е свързано с $5$, $6$ и $7$, тогава във вектора $edges$ ще пазим връзките $(4, 5), (4, 6), (4, 7)$

Не знам дали схвана нещо