biplabg

Langue: en

Version: 337417 (ubuntu - 24/10/10)

Section: 1 (Commandes utilisateur)

NAME

biplabg - Label bipartite graphs so that the colour classes are contiguous.

SYNOPSIS

biplabg [-q] [infile [outfile]]

DESCRIPTION

Label bipartite graphs so that the colour classes are contiguous.
The first vertex of each component is assigned the first colour. Vertices in each colour class have the same relative order as before. Non-bipartite graphs are rejected.
The output file has a header if and only if the input file does.
-q
Suppress auxiliary information.