The program Gyori in this directory computes a minimum generating system and
a maximum independent subsystem of a family of a main circuit's subpaths. 
We consider the main circuit and all the subpaths having integer endpoints. 
A makefile is included.
You can either copy the executable program 'Gyori' and/or sourcecode of the 
files 'Circuits.c' and 'bipmatch.c' and of course the makefile to your 
directory. It also recommendable to download the tesgenerator.c sourcecode
to generate random examples.
When you execute the file 'Gyori' you are promted for an input file.

As an input the program  needs a file in the following format:
length  -- The 1st line:        where length is the length of the main circuit.
size    -- The 2nd line:        where size is the no. of subpaths.
x y     -- All following lines: left and right coord. of the subpaths.
x y
x y
.
.
.

Such an input can also be generated with the program 'testgen' (the executable
of the sourcecode of 'testgenerator.c') where you are
promted for some parameters of the mainpath and subfamily and a seed for
generating an arbitrary system. The program 'testgen' writes the input in
the file 'test.in'.


The next input you are promted for by 'Gyori' is if you want to enter a
freebie generator. Type 'n' for this version of the program!

The Output of the program is written to the files Generator and Independent. 


Good luck!