Home » Structures » Structures_Graph
Graph datastructure manipulation library
This package is unmaintained.
Download latest release 1.2.0 (there might be newer Composer installable version)
License: LGPL-3.0+
Description
Structures_Graph is a package for creating and manipulating graph datastructures. It allows building of directed
and undirected graphs, with data and metadata stored in nodes. The library provides functions for graph traversing
as well as for characteristic extraction from the graph topology.
Documentation
Maintainers
- Sérgio Carvalho (sergiosgc) — lead, active
- Brett Bieber (saltybeagle) — helper, active
Dependencies
Required
- PHP (>= 5.3.0)
- PEAR Installer (>= 1.4.3)
Releases
- 1.2.0 (stable, 2024-06-02)
Release notes
License: LGPL-3.0+
* update composer info (adds PHP/PEAR deps)
* update phpunit tests
* composer shows wrong license - 1.1.1 (stable, 2015-07-20)
Release notes
License: LGPL-3.0+
* Fix deprecated constructor warning on PHP 7 [cweiske]
- 1.1.0 (stable, 2015-02-27)
Release notes
License: LGPL-3.0+
* Set minimum PHP version to 5.3
* Fix bug #19367: Incorrect FSF address in LICENSE
* Change license from LGPL-2.1+ to LGPL-3.0+ - 1.0.4 (stable, 2010-10-26)
Release notes
License: LGPL License
Bugfix Release:
* Bug #17108 BasicGraph::test_directed_degree fails on PHP 5 [clockwerx] - 1.0.3 (stable, 2009-10-11)
Release notes
License: LGPL License
Bugfix Release:
Version 1.0.3 is functionally equivalent to 1.0.2 but with an updated package.xml file.
* Correct invalid md5 sum preventing installation with pyrus [saltybeagle]
* Add compatible tag for PEAR 1.5.0RC3-1.9.0 [saltybeagle]
* Update package.xml - 1.0.2 (stable, 2007-02-01)
Release notes
License: LGPL
- Bug #9682 only variables can be returned by reference
- fix Bug #9661 notice in Structures_Graph_Manipulator_Topological::sort() - 1.0.1 (stable, 2004-06-17)
- 1.0 (stable, 2004-02-22)
Bugs
| ID | Status | Type | Version | Date | Summary |
|---|---|---|---|---|---|
| #1658 | Closed | Bug | 2004-06-16 | variable name typo in Structures_Graph_Node::connectTo | |
| #2536 | Bogus | Bug | 2004-10-15 | Bug in Structures_graph::addNode | |
| #2545 | Closed | Bug | 2004-10-16 | Changes in error reporting | |
| #3308 | Suspended | Req | 2005-01-26 | would like labels on the arcs | |
| #5594 | Closed | Req | 2005-10-03 | proper captialization to PEAR dependency | |
| #9652 | Closed | Doc | 1.0.1 | 2006-12-18 | 404 on external documentation |
| #9661 | Closed | Bug | 1.0.1 | 2006-12-19 | notice in Structures_Graph_Manipulator_Topological::sort() |
| #9682 | Closed | Bug | 1.0.1 | 2006-12-22 | only variables can be returned by reference |
| #9683 | Bogus | Bug | 1.0.1 | 2006-12-22 | acyclictest does not detect complex cycle |
| #9965 | Closed | Bug | 2007-01-29 | installation problem | |
| #10218 | Closed | Doc | CVS | 2007-02-28 | Wrong class documented |
| #11893 | Bogus | Bug | 2007-08-22 | Can't install Structures_Graph-1.0.2 | |
| #14307 | Bogus | Bug | 1.0.2 | 2008-07-08 | addNode() & references |
| #16127 | Closed | Bug | 1.0.2 | 2009-04-19 | PEAR installer fails installing package |
| #16174 | Closed | Bug | 1.0.2 | 2009-05-03 | Same node can be added to a graph multiple times |
| #17108 | Closed | Bug | CVS | 2010-02-16 | BasicGraph::test_directed_degree fails |
| #18163 | No Feedback | Bug | SVN | 2010-12-30 | Can't install pear |
| #18164 | Duplicate | Bug | SVN | 2010-12-30 | Can't install pear |
| #18201 | Suspended | Bug | Unknown | 2011-01-17 | Cannot install PEAR in Windows 7 due to Structures_Graph error |
| #18332 | Bogus | Bug | Unknown | 2011-03-02 | pear install problem |
| #19367 | Closed | Req | 1.0.4 | 2012-04-04 | incorrect FSF address |