PHP Graph Tools: Tools for building and traversing directed graphs

Recommend this page to a friend!

Download

Info

Files

Install with Composer

Download

Reputation

Support forum

Blog

Links

Ratings				Unique User Downloads		Download Rankings
Not enough user ratings				Total: 50		All time: 10,720 This week: 67

Version		License		PHP version		Categories
`graph-tools-php` 1.0.0		MIT/X Consortium ...		7		Graphics, PHP 7

Description

Author

Smoren Freelight

This package provides tools for building and traversing directed graphs.

It provides base classes to define graph vertexes and edges.

The package also provides classes to compose, traverse and manage information storage on directed graphs.

Innovation Award

April 2023
Number 11

Directed graphs are a set of vertex points and edges that connect the vertexes in a given direction.

These graphs are often used to define state machines that developers can use to model parts of applications that need to represent visually different states of an application, for instance, language parsers and interpreters.

The package provides classes that model graphs and can perform several operations, allowing developers to build and traverse directed graphs in their PHP applications quickly.

Manuel Lemos

Smoren Freelight

Performance

Level

Level 1

Innovation award

Nominee: 16x

Files (62)

File	Role	Description
`.github` (1 directory)
`src` (8 directories)
`tests` (3 files, 2 directories)
`codeception.yml`	Data	Auxiliary data
`composer.json`	Data	Auxiliary data
`LICENSE`	Lic.	License text
`README.md`	Doc.	Documentation

File	Role	Description
`workflows` (1 file)

File	Role	Description
`test_master.yml`	Data	Auxiliary data

File	Role	Description
`Conditions` (3 files, 2 directories)
`Exceptions` (2 files)
`Filters` (3 files, 1 directory)
`Helpers` (1 file)
`Models` (2 files, 1 directory)
`Store` (1 file, 1 directory)
`Structs` (5 files, 1 directory)
`Traverse` (3 files, 1 directory)

File	Role	Description
`Interfaces` (3 files)
`Traits` (2 files)
`EdgeCondition.php`	Class	Class source
`FilterCondition.php`	Class	Class source
`VertexCondition.php`	Class	Class source

File	Role	Description
`EdgeConditionInterface.php`	Class	Class source
`FilterConditionInterface.php`	Class	Class source
`VertexConditionInterface.php`	Class	Class source

File	Role	Description
`EdgeConditionTrait.php`	Class	Class source
`VertexConditionTrait.php`	Class	Class source

File	Role	Description
`BaseGraphException.php`	Class	Class source
`RepositoryException.php`	Class	Class source

File	Role	Description
`Interfaces` (1 file)
`ConfigurableTraverseFilter.php`	Class	Class source
`ConstTraverseFilter.php`	Class	Class source
`TransparentTraverseFilter.php`	Class	Class source

File	Role	Description
`TraverseFilterInterface.php`	Class	Class source

File	Role	Description
`TraverseHelper.php`	Class	Class source

File	Role	Description
`Interfaces` (2 files)
`Edge.php`	Class	Class source
`Vertex.php`	Class	Class source

File	Role	Description
`EdgeInterface.php`	Class	Class source
`VertexInterface.php`	Class	Class source

File	Role	Description
`Interfaces` (1 file)
`PreloadedGraphRepository.php`	Class	Class source

File	Role	Description
`GraphRepositoryInterface.php`	Class	Class source

File	Role	Description
`Interfaces` (4 files)
`FilterConfig.php`	Class	Class source
`TraverseBranchContext.php`	Class	Class source
`TraverseContext.php`	Class	Class source
`TraverseStepItem.php`	Class	Class source
`TraverseStepIterator.php`	Class	Class source

File	Role	Description
`TraverseBranchContextInterface.php`	Class	Class source
`TraverseContextInterface.php`	Class	Class source
`TraverseStepIteratorInterface.php`	Class	Class source
`TraverseStepPairInterface.php`	Class	Class source

File	Role	Description
`Interfaces` (1 file)
`Traverse.php`	Class	Class source
`TraverseDirect.php`	Class	Class source
`TraverseReverse.php`	Class	Class source

File	Role	Description
`TraverseInterface.php`	Class	Class source

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.

Install with Composer

	graph-tools-php-2023-04-18.zip 40KB
	graph-tools-php-2023-04-18.tar.gz 19KB
	Install with Composer

Version Control

Unique User Downloads

Download Rankings

100%

Total:	50
This week:	0

All time:	10,720
This week:	67

Applications that use this package

No pages of applications that use this class were specified.

If you know an application of this package, send a message to the author to add a link here.

About us

Advertise on this site

For more information send a message to info at phpclasses dot org.

File	Role	Description
`unit` (7 files, 4 directories)
`_support` (1 file)
`coding_standard.xml`	Data	Auxiliary data
`unit.suite.yml`	Data	Auxiliary data
`_bootstrap.php`	Aux.	Auxiliary script

File	Role	Description
`Filters` (1 file)
`Models` (5 files, 1 directory)
`Structs` (2 files)
`Traverse` (1 file, 1 directory)
`ConditionsTest.php`	Class	Class source
`FiltersTest.php`	Class	Class source
`ModelsTest.php`	Class	Class source
`PreloadedGraphRepositoryTest.php`	Class	Class source
`PreloadedGraphTraverseTest.php`	Class	Class source
`WorkflowGraphExtendedTraverseTest.php`	Class	Class source
`WorkflowGraphTraverseTest.php`	Class	Class source

File	Role	Description
`Traits` (1 file)
`EventVertex.php`	Class	Class source
`FunctionVertex.php`	Class	Class source
`OperatorAndVertex.php`	Class	Class source
`OperatorXorVertex.php`	Class	Class source
`WorkflowEdge.php`	Class	Class source

File	Role	Description
`EdgeType.php`	Class	Class source
`VertexType.php`	Class	Class source

File	Role	Description
`OperatorAndLogic.php`	Class	Class source
`OperatorXorLogic.php`	Class	Class source