Поиск в глубину. Сильные компоненты графа

Поиск в глубину (Depth-first search) на ориентированном графе. Поиск сильных компонент графа.

Пікірлер: 10

  • @annazaitseva6213
    @annazaitseva62132 жыл бұрын

    при перемножении R и Q в столбце 9 только (9,9)=1, остальные 0. на сильные компоненты это не влияет. спасибо за видео!

  • @learningmeansdoing

    @learningmeansdoing

    2 жыл бұрын

    Вершина 9 является сама по себе отдельной сильной компонентой

Келесі