Small utilities for graphs

• Graph relabeling script

  This is a small perl script that pseudorandomly permutes the vertices of a graph given in the bliss graph file format. Sample use in Unix/Linux:

  perl relabel.pl seed < infile > outfile

  where seed is a non-negative integer serving as the seed for the applied pseudorandom number generator. Author: Petteri Kaski

• dimacs2dreadnaut and dimacs2dreadnaut_can

  Translators from the bliss graph file format to the input format of the command-line version dreadnaut of nauty. Author: Petteri Kaski

• binary2dimacs

  A simple translator from unlabeled, directed graphs in the binary format described here (as a part of The Graph Database) to the DIMACS variant accepted by the bliss. Author: Tommi Junttila.