PHP 클래스 Gliph\Algorithm\ConnectedComponent

파일 보기 프로젝트 열기: sdboyer/gliph 1 사용 예제들

공개 메소드들

메소드 설명
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.