Как нужно понимать графы в программировании ??

Графы в программировании — это абстрактный способ представления типов отношений, например дорог, соединяющих города, и других видов сетей. nuancesprog.ru Они состоят из рёбер и вершин: вершина — это точка на графе, а ребро — то, что соединяет две точки. nuancesprog.ru

В программировании графы реализуют с помощью одного из двух способов: blog.skillfactory.ru

1. Матрица смежности. blog.skillfactory.ru Это двумерная таблица с N столбцами и N строками, где N — количество вершин в графе. blog.skillfactory.ru Если из вершины A в вершину B ведёт ребро, то на пересечении строки A и столбца B в таблицу ставится единица. blog.skillfactory.ru Такое повторяется для всех рёбер, а оставшиеся ячейки заполняются нулями. blog.skillfactory.ru
2. Списки смежности. blog.skillfactory.ru Этот способ менее нагляден, но занимает меньше места в памяти. blog.skillfactory.ru

Графы в программировании применяют для хранения информации, связанной друг с другом сложными соотношениями, для анализа соотносящейся друг с другом информации, для построения маршрута из точки А в точку Б. practicum.yandex.ru