Графы: смежные вершины

[pashaEx]

Всем доброе утро. Мне нужно вывести на екран все смежные вершины одной вершины которую я задаю, но я не знаю:
1) как записать сам граф (мне нужно вручную его заполнить)
2) как найти все смежные(теоретически я знаю как найти(это соседи вершины), и думаю если 1 вопрос сделаю и учту соседей вершины то сделаю)
Подскажите как записать граф? Я думаю можно в масив. Но как я не знаю

[Serge_Bliznykov]

возможно я не понял вопрос, но, одним из популярных способов представления графов в компьютере (и не только) является "матрица смежности".
Погуглите самостоятельно, что это такое?

[digitalis]

https://ru.wikipedia.org/wiki/%D0%93...B8%D0%BA%D0%B0)

[pashaEx]

Сообщение от digitalis

https://ru.wikipedia.org/wiki/%D0%93...B8%D0%BA%D0%B0)

прежде чем кидать ссылку, проверьте ее, там нету ифы)))

[pashaEx]

Сообщение от Serge_Bliznykov

возможно я не понял вопрос, но, одним из популярных способов представления графов в компьютере (и не только) является "матрица смежности".
Погуглите самостоятельно, что это такое?

я слышал об матрица смежности, там сначала все 0 ячейки а потом когда мы нашли выршину 1 ставим. Но как реализовать вот этот граф я не знаю через нее

[Aleksandr H.]

Сообщение от pashaEx

прежде чем кидать ссылку, проверьте ее)))

Нормальная статья. Вам то чем не угодила?

Граф (математика)
Материал из Википедии — свободной энциклопедии
У этого термина существуют и другие значения, см. Граф (значения).
Неориентированный граф с шестью вершинами и семью рёбрами

Граф (англ. graph) — основной объект изучения математической теории графов, совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).

Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра[1]. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.

[pashaEx]

Сообщение от Aleksandr H.

Нормальная статья. Вам то чем не угодила?

не спорю. но сылка у меня такое открывает. Да и теорию графа я уже изучал. а от как код написать еще не понял

[Aleksandr H.]

я слышал об матрица смежности, там сначала все 0 ячейки а потом когда мы нашли выршину 1 ставим. Но как реализовать вот этот граф я не знаю через нее

как-то так

[pashaEx]

Сообщение от Aleksandr H.

как-то так

спасибо, я уже это сам на листике сделал. но как я уже писал в 1 посте.
1) как мне сохранять вершины, я через масив двойной думаю делать. Если например maldon под индексом 0. то как мне записать что ferring смежный с ним. я знаю что он смежный но как мне записать. програма ж про это не знает. И потом if (array[0][0] == 1) cout << array ;

[Aleksandr H.]

Если например maldon под индексом 0
А ferring под 1, то в массиве елементы [0,1] и [1,0] должны быть равны 1. как у меня на скрине и у Вас на листике.
Потом в цикле по строке прошлись, найденные 1-цы - смежные вершины для конкретной вершины