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 adjacency matrix of a graph
February 17, 2012 @ 09:19:12

Building on the graphing tutorial in his last post Sameer continues on looking at graphs in PHP with this new post showing how to create an "agency matrix" of a currently built graph.

Building a graph is not enough; we also need the ability to search through it. To make it easier to build search algorithms, it is useful if we can represent the graph and its connections in a different way; adjacency matrix being one such representation. An adjacency matrix is a means of representing which vertices (or nodes) of a graph are adjacent to which other vertices.

He includes some sample code to extract the data from a graph (built with the PEAR Structures_Graph package) and create a basic "table" of information about each nodes' connections.

0 comments voice your opinion now!
agency matrix tutorial graph structuregraph pear


blog comments powered by Disqus

Similar Posts

Greg Beaver\'s Blog: PEAR 1.4.x adoption rate

Jeroen van Dijk: Multi-select faceting in Solr with Solarium

DevShed: Violating the Liskov Substitution Principle - PHP

IBM developerWorks: Understanding the Zend Framework,Part 4: When there is no feed, Zend_HTTP_Client

Elliot Haughin's Blog: Building UTF8 Compatible CodeIgniter Applications


Community Events

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


series extension laravel conference interview framework version introduction example podcast performance api release application php7 community opinion library symfony2 voicesoftheelephpant

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