This is a tutorial on graph algorithms. It is using adventure.

Install this adventure with

npm install -g graphs-with-javascript

and then use

g-w-j

to start your adventure!

Note for Windows users: You have to download Node.js v0.12.6 for Windows since adventure will not work with 4.x yet. See this bug.

What you will learn

Goal is to write a number of different exercises which will give you a good understanding of graphs and using them to solve various types of problems. More exercises will be added. Current progress:

                             v problem         v verifier           v
                             | written         | written            | done
                             
Introduction ————————————————·—————————————————·————————————————————O
Get started with this adventure and verify your first exercise.

Vertices + Edges ————————————·—————————————————·————————————————————O
Create a data structure for edges and vertices; preparation for
later exercises.

Graphs ——————————————————————·—————————————————·————————————————————O
Create a Graph data structure which manages the vertices and edges
from the previous exercise.

Reading Problems ————————————·—————————————————·————
Read large graphs from files.

Under Siege —————————————————·
Help the city ABC, which is under siege, to defend itself with your
new knowledge!