Neo4j is a graph database. Here is a 50 minute introduction to Neo4j. Here is a series of videos for learning Neo4j. You can download Neo4j here. Here is information on the cypher query language.
Here is a browser-based implementation.
This is the best Neo4j tutorial that I have run across so far.