PHP Classes

PHP Graph Tools: Tools for building and traversing directed graphs

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 50 All time: 10,720 This week: 67Up
Version License PHP version Categories
graph-tools-php 1.0.0MIT/X Consortium ...7Graphics, 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
PHP Programming Innovation award nominee
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
Picture of Smoren Freelight
  Performance   Level  
Name: Smoren Freelight <contact>
Classes: 39 packages by
Country: Russian Federation Russian Federation
Age: 35
All time rank: 279178 in Russian Federation Russian Federation
Week rank: 22 Up2 in Russian Federation Russian Federation Up

Level 1 Star

 Innovation award
Innovation award
Nominee: 16x

  Files folder image Files (62)  
File Role Description
Files folder image.github (1 directory)
Files folder imagesrc (8 directories)
Files folder imagetests (3 files, 2 directories)
Accessible without login Plain text file codeception.yml Data Auxiliary data
Accessible without login Plain text file composer.json Data Auxiliary data
Accessible without login Plain text file LICENSE Lic. License text
Accessible without login Plain text file README.md Doc. Documentation

  Files folder image Files (62)  /  .github  
File Role Description
Files folder imageworkflows (1 file)

  Files folder image Files (62)  /  .github  /  workflows  
File Role Description
  Accessible without login Plain text file test_master.yml Data Auxiliary data

  Files folder image Files (62)  /  src  
File Role Description
Files folder imageConditions (3 files, 2 directories)
Files folder imageExceptions (2 files)
Files folder imageFilters (3 files, 1 directory)
Files folder imageHelpers (1 file)
Files folder imageModels (2 files, 1 directory)
Files folder imageStore (1 file, 1 directory)
Files folder imageStructs (5 files, 1 directory)
Files folder imageTraverse (3 files, 1 directory)

  Files folder image Files (62)  /  src  /  Conditions  
File Role Description
Files folder imageInterfaces (3 files)
Files folder imageTraits (2 files)
  Plain text file EdgeCondition.php Class Class source
  Plain text file FilterCondition.php Class Class source
  Plain text file VertexCondition.php Class Class source

  Files folder image Files (62)  /  src  /  Conditions  /  Interfaces  
File Role Description
  Plain text file EdgeConditionInterface.php Class Class source
  Plain text file FilterConditionInterface.php Class Class source
  Plain text file VertexConditionInterface.php Class Class source

  Files folder image Files (62)  /  src  /  Conditions  /  Traits  
File Role Description
  Plain text file EdgeConditionTrait.php Class Class source
  Plain text file VertexConditionTrait.php Class Class source

  Files folder image Files (62)  /  src  /  Exceptions  
File Role Description
  Plain text file BaseGraphException.php Class Class source
  Plain text file RepositoryException.php Class Class source

  Files folder image Files (62)  /  src  /  Filters  
File Role Description
Files folder imageInterfaces (1 file)
  Plain text file ConfigurableTraverseFilter.php Class Class source
  Plain text file ConstTraverseFilter.php Class Class source
  Plain text file TransparentTraverseFilter.php Class Class source

  Files folder image Files (62)  /  src  /  Filters  /  Interfaces  
File Role Description
  Plain text file TraverseFilterInterface.php Class Class source

  Files folder image Files (62)  /  src  /  Helpers  
File Role Description
  Plain text file TraverseHelper.php Class Class source

  Files folder image Files (62)  /  src  /  Models  
File Role Description
Files folder imageInterfaces (2 files)
  Plain text file Edge.php Class Class source
  Plain text file Vertex.php Class Class source

  Files folder image Files (62)  /  src  /  Models  /  Interfaces  
File Role Description
  Plain text file EdgeInterface.php Class Class source
  Plain text file VertexInterface.php Class Class source

  Files folder image Files (62)  /  src  /  Store  
File Role Description
Files folder imageInterfaces (1 file)
  Plain text file PreloadedGraphRepository.php Class Class source

  Files folder image Files (62)  /  src  /  Store  /  Interfaces  
File Role Description
  Plain text file GraphRepositoryInterface.php Class Class source

  Files folder image Files (62)  /  src  /  Structs  
File Role Description
Files folder imageInterfaces (4 files)
  Plain text file FilterConfig.php Class Class source
  Plain text file TraverseBranchContext.php Class Class source
  Plain text file TraverseContext.php Class Class source
  Plain text file TraverseStepItem.php Class Class source
  Plain text file TraverseStepIterator.php Class Class source

  Files folder image Files (62)  /  src  /  Structs  /  Interfaces  
File Role Description
  Plain text file TraverseBranchContextInterface.php Class Class source
  Plain text file TraverseContextInterface.php Class Class source
  Plain text file TraverseStepIteratorInterface.php Class Class source
  Plain text file TraverseStepPairInterface.php Class Class source

  Files folder image Files (62)  /  src  /  Traverse  
File Role Description
Files folder imageInterfaces (1 file)
  Plain text file Traverse.php Class Class source
  Plain text file TraverseDirect.php Class Class source
  Plain text file TraverseReverse.php Class Class source

  Files folder image Files (62)  /  src  /  Traverse  /  Interfaces  
File Role Description
  Plain text file TraverseInterface.php Class Class source

  Files folder image Files (62)  /  tests  
File Role Description
Files folder imageunit (7 files, 4 directories)
Files folder image_support (1 file)
  Accessible without login Plain text file coding_standard.xml Data Auxiliary data
  Accessible without login Plain text file unit.suite.yml Data Auxiliary data
  Accessible without login Plain text file _bootstrap.php Aux. Auxiliary script

  Files folder image Files (62)  /  tests  /  unit  
File Role Description
Files folder imageFilters (1 file)
Files folder imageModels (5 files, 1 directory)
Files folder imageStructs (2 files)
Files folder imageTraverse (1 file, 1 directory)
  Plain text file ConditionsTest.php Class Class source
  Plain text file FiltersTest.php Class Class source
  Plain text file ModelsTest.php Class Class source
  Plain text file PreloadedGraphRepositoryTest.php Class Class source
  Plain text file PreloadedGraphTraverseTest.php Class Class source
  Plain text file WorkflowGraphExtendedTraverseTest.php Class Class source
  Plain text file WorkflowGraphTraverseTest.php Class Class source

  Files folder image Files (62)  /  tests  /  unit  /  Filters  
File Role Description
  Plain text file WorkflowHiddenBran...gTraverseFilter.php Class Class source

  Files folder image Files (62)  /  tests  /  unit  /  Models  
File Role Description
Files folder imageTraits (1 file)
  Plain text file EventVertex.php Class Class source
  Plain text file FunctionVertex.php Class Class source
  Plain text file OperatorAndVertex.php Class Class source
  Plain text file OperatorXorVertex.php Class Class source
  Plain text file WorkflowEdge.php Class Class source

  Files folder image Files (62)  /  tests  /  unit  /  Models  /  Traits  
File Role Description
  Plain text file OperatorTrait.php Class Class source

  Files folder image Files (62)  /  tests  /  unit  /  Structs  
File Role Description
  Plain text file EdgeType.php Class Class source
  Plain text file VertexType.php Class Class source

  Files folder image Files (62)  /  tests  /  unit  /  Traverse  
File Role Description
Files folder imageLogic (2 files)
  Plain text file WorkflowTraverse.php Class Class source

  Files folder image Files (62)  /  tests  /  unit  /  Traverse  /  Logic  
File Role Description
  Plain text file OperatorAndLogic.php Class Class source
  Plain text file OperatorXorLogic.php Class Class source

  Files folder image Files (62)  /  tests  /  _support  
File Role Description
  Plain text file UnitTester.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 Install with Composer
Downloadgraph-tools-php-2023-04-18.zip 40KB
Downloadgraph-tools-php-2023-04-18.tar.gz 19KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 100%
Total:50
This week:0
All time:10,720
This week:67Up

  Applications that use this package  
No pages of applications that use this class were specified.

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