Logo

Programming-Idioms

This language bar is your friend. Select your favorite languages!
  • Haskell

Idiom #40 Graph with adjacency lists

Declare a Graph data structure in which each Vertex has a collection of its neighbouring vertices.

datatype Node = Int
datatype Adjacencies = [ Node ]
datatype Graph = [ Adjacencies ]
struct Vertex
{
	float x, y, z;
	Vertex* [] adjacentVertices;
}

New implementation...