├── LICENSE ├── README.md ├── composer.json ├── composer.lock ├── doc ├── base.dot.png ├── base.gv.png └── readme.dot └── src └── Gliph ├── Algorithm └── ConnectedComponent.php ├── Exception ├── IncompatibleGraphTypeException.php ├── InvalidVertexTypeException.php ├── NonexistentVertexException.php ├── OutOfRangeException.php ├── RuntimeException.php └── WrongVisitorStateException.php ├── Graph ├── AdjacencyList.php ├── Digraph.php ├── DirectedAdjacencyList.php ├── Graph.php ├── MutableDigraph.php ├── MutableGraph.php ├── MutableVertexSet.php └── UndirectedAdjacencyList.php ├── Traversal └── DepthFirst.php └── Visitor ├── DepthFirstBasicVisitor.php ├── DepthFirstNoOpVisitor.php ├── DepthFirstToposortVisitor.php ├── DepthFirstVisitorInterface.php ├── SimpleStatefulDepthFirstVisitor.php ├── StatefulDepthFirstVisitor.php ├── StatefulVisitorInterface.php └── TarjanSCCVisitor.php /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/README.md -------------------------------------------------------------------------------- /composer.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/composer.json -------------------------------------------------------------------------------- /composer.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/composer.lock -------------------------------------------------------------------------------- /doc/base.dot.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/doc/base.dot.png -------------------------------------------------------------------------------- /doc/base.gv.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/doc/base.gv.png -------------------------------------------------------------------------------- /doc/readme.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/doc/readme.dot -------------------------------------------------------------------------------- /src/Gliph/Algorithm/ConnectedComponent.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Algorithm/ConnectedComponent.php -------------------------------------------------------------------------------- /src/Gliph/Exception/IncompatibleGraphTypeException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Exception/IncompatibleGraphTypeException.php -------------------------------------------------------------------------------- /src/Gliph/Exception/InvalidVertexTypeException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Exception/InvalidVertexTypeException.php -------------------------------------------------------------------------------- /src/Gliph/Exception/NonexistentVertexException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Exception/NonexistentVertexException.php -------------------------------------------------------------------------------- /src/Gliph/Exception/OutOfRangeException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Exception/OutOfRangeException.php -------------------------------------------------------------------------------- /src/Gliph/Exception/RuntimeException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Exception/RuntimeException.php -------------------------------------------------------------------------------- /src/Gliph/Exception/WrongVisitorStateException.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Exception/WrongVisitorStateException.php -------------------------------------------------------------------------------- /src/Gliph/Graph/AdjacencyList.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/AdjacencyList.php -------------------------------------------------------------------------------- /src/Gliph/Graph/Digraph.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/Digraph.php -------------------------------------------------------------------------------- /src/Gliph/Graph/DirectedAdjacencyList.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/DirectedAdjacencyList.php -------------------------------------------------------------------------------- /src/Gliph/Graph/Graph.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/Graph.php -------------------------------------------------------------------------------- /src/Gliph/Graph/MutableDigraph.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/MutableDigraph.php -------------------------------------------------------------------------------- /src/Gliph/Graph/MutableGraph.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/MutableGraph.php -------------------------------------------------------------------------------- /src/Gliph/Graph/MutableVertexSet.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/MutableVertexSet.php -------------------------------------------------------------------------------- /src/Gliph/Graph/UndirectedAdjacencyList.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Graph/UndirectedAdjacencyList.php -------------------------------------------------------------------------------- /src/Gliph/Traversal/DepthFirst.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Traversal/DepthFirst.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/DepthFirstBasicVisitor.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/DepthFirstBasicVisitor.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/DepthFirstNoOpVisitor.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/DepthFirstNoOpVisitor.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/DepthFirstToposortVisitor.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/DepthFirstToposortVisitor.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/DepthFirstVisitorInterface.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/DepthFirstVisitorInterface.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/SimpleStatefulDepthFirstVisitor.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/SimpleStatefulDepthFirstVisitor.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/StatefulDepthFirstVisitor.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/StatefulDepthFirstVisitor.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/StatefulVisitorInterface.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/StatefulVisitorInterface.php -------------------------------------------------------------------------------- /src/Gliph/Visitor/TarjanSCCVisitor.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sdboyer/gliph/HEAD/src/Gliph/Visitor/TarjanSCCVisitor.php --------------------------------------------------------------------------------