News Feed
Sections




News Archive
Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

Sameer Borate's Blog:
Building a Graph data structure in PHP
February 15, 2012 @ 09:35:15

In the latest post to his blog Sameer Borate takes a look at using the Structures_Graph package from PEAR to create data structures in PHP with linked nodes for directed and undirected graphs.

The Pear Structures_Graph package allows creating and manipulating graph data structures. It allows building of either directed or 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.

After sharing the one-line install, he shows how to create some instances of the package's Nodes and how to connect them to a graph and link them to other nodes. He includes a few examples - a simpler one with multiple nodes joined in a directed graph, another showing how to associate data with a node and how to query the graph for node connections and testing to see if the graph is acyclic.

0 comments voice your opinion now!
graph node structure structuregraph pear package tutorial


blog comments powered by Disqus

Similar Posts

DevShed: Object-Oriented Programming Through Design Patterns

Zend Developer Zone: Installing PHP4 and PHP5 Concurrently on One WinXP Computer

PHPBuilder.com: BitMasks: Emulate Unix Permissions in PHP (Quickly)

Zend Developer Zone: Building AutoComplete Inputs with PHP, PEAR, Dojo and YUI

PHPBuilder.com: PHP and Adobe Flex


Community Events

Don't see your event here?
Let us know!


release introduction list language series version opinion security interview laravel library community api laravel5 extension example podcast framework voicesoftheelephpant php7

All content copyright, 2015 PHPDeveloper.org :: info@phpdeveloper.org - Powered by the Solar PHP Framework