PHP Класс Gliph\Algorithm\ConnectedComponent

Показать файл Открыть проект Примеры использования класса

Открытые методы

Метод Описание
tarjan_scc ( Gliph\Graph\Digraph $graph, Gliph\Visitor\TarjanSCCVisitor $visitor = NULL ) : Gliph\Visitor\TarjanSCCVisitor Finds connected components in the provided directed graph.

Описание методов

tarjan_scc() публичный статический Метод

Finds connected components in the provided directed graph.
public static tarjan_scc ( Gliph\Graph\Digraph $graph, Gliph\Visitor\TarjanSCCVisitor $visitor = NULL ) : Gliph\Visitor\TarjanSCCVisitor
$graph Gliph\Graph\Digraph The Digraph to search for connected components.
$visitor Gliph\Visitor\TarjanSCCVisitor The visitor that will collect and store the connected components. One will be created if not provided.
Результат Gliph\Visitor\TarjanSCCVisitor The finalized visitor.