Рубрики
Графы

Графы «Матрица Смежности»

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