Вводячи матрицю суміжності вам необхідно керуватися такими правилами:

  1. Матриця повинна бути квадратна – число рядків дорівнює числу стовпців.
  2. Кожен новий рядок вводиться з нового рядка.
  3. Кожне значення поділяється зам'ятою (,)
  4. Вага дуг має бути позитивним числом. Значення 0 означає, що дуги не існує.

Збережена копія

Щоб знайти відстані в орієнтованому графі, необхідно скласти матрицю відстаней R(D) між його вершинами. Це квадратна матриця розмірності елементи головної діагоналі якої дорівнюють нулю ( , I=1,..,N).

Сумежністю вершин графа – називається відношення між двома вершинами, в якому існує ребро, що їх з'єднує.