graphtheory

An opensource Go library for manipulating and analysing graphs

This library is a work in progress, but provides a framework for playing around with different ideas in graph theory.

My main goal is experimenting with different ways of implementing graph theory algorithms concurrently (i.e., concurrent algorithms for testing graph isomorphism or counting valid colorings).

Sample program

package main

import (
  "fmt"
  "graphtheory/graph"
)

func main() {
  //Generate all graphs with 6 vertices
  graphs := graph.AllNGraphs(6)

  // Print out the graphs (displayed as adjecency matrices)
  for _, g := range graphs {
    fmt.Println(g)
  }
}