News Feed
Sections




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

Josh Adell's Blog:
Path finding with Neo4j
June 28, 2011 @ 12:38:01

In a follow up to his previous post on using Neo4j with PHP, Josh Adell looks in a bit more detail about how to find paths in the data via a REST interface to the database.

The thing that makes graphing databases useful is the ability to find relationship paths from one node to another. There are many algorithms for finding paths efficiently, depending on the use case.

He includes some code showing the REST request (made via this client) to fetch these street-based relationships. He then creates a little sample script that provides driving directions from one intersection to another with a "findPathsTo" call. He modifies it a bit later on to use the Dijkstra algorithm.

0 comments voice your opinion now!
path find neo4j graph database tutorial rest client


blog comments powered by Disqus

Similar Posts

DevShed: Generating Web Pages with the Flyweight Pattern in PHP 5

DevShed: Am Introduction to PHP Security

SitePoint PHP Blog: Redirecting Old URLs in WordPress

IBM developerWorks: Intro to MVC Programming with Agavi, Part 1: Open a whole new world with Agavi

Felix Geisendorfer's Blog: 10 Days of Free Dessert!


Community Events





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


tips laravel symfony podcast package language release framework list deployment series install opinion interview library introduction update api zendserver community

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