search

Documentation

Index

• func All(n int, output chan *DenseGraph, a int, m int)
• func AllParallel(n int, output chan *DenseGraph)

Functions

func All

func All(n int, output chan *DenseGraph, a int, m int)

All with a= 0 and m = 1 sends all non-isomorphic graphs on n vertices to the output channel which it then closes. In general, this will begin a search using canonical deletion to find all graphs on at most n vertices where the choice at level ceil(2n/3) is equal to a mod m. For small values of m this should produce a fairly even split and allow for some small parallelism.

func AllParallel

func AllParallel(n int, output chan *DenseGraph)

AllParallel sends all non-isomorphic graphs on n vertices to the output channel which it then closes. It automatically splits the work across GOMAXPROCS goroutines.