Параллельные алгоритмы вычисления компонент связности и минимальных остовных деревьев: различия между версиями

Перейти к навигации Перейти к поиску
Строка 10: Строка 10:




Предполагается, что входной граф G представлен в виде списков смежности. Изолированные вершины (имеющие степень 0) удаляются, в результате чего предполагается, что m > n.
Предполагается, что входной граф G представлен в виде списков смежности. Изолированные вершины (имеющие степень 0) удаляются, в результате чего предполагается, что <math>m \ge n \;</math>.


== Основные результаты ==
== Основные результаты ==
Источник — http://pco.iis.nsk.su/wega/index.php/Параллельные_алгоритмы_вычисления_компонент_связности_и_минимальных_остовных_деревьев