Матриця досяжності

Матриця досяжності орієнтованого графу G=(V, E) — бінарна матриця замикання (математика) по транзитивності відношення E (воно задається матрицею суміжності графу). Таким чином, в матриці досяжності зберігається інформація про існування шляхів між вершинами орієнтованого графу.

Способи побудови матриці досяжності

Випадок декількох шляхів

Граф G=(V, E)

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.