[Nauty] Isomorphism of Set System

[Joost Winne]

Hi,

You actually pretty much gave the answer yourself:
Create a graph of order (x+n), vertices 0..x-1 represent the points
(X) and x..x+n-1 the blocks (B).
You could specify two initial
partitions since the graph is bipartite, i.e.

ptn should be
1 1 ... 1 1 0  2 2 ... 2 2  0    (values)
0 1 2      x-1 x          x+n-1  (indexes)

There is an example in the nauty manual for a design using dreadnaut.
Or was your question more about the technical details of implementation ?
The 2 examples in the end of the manual should help you.

Joost

> does anybody know how to generate a graph from a set system using Nauty?