Skip to content

Latest commit

 

History

History
25 lines (20 loc) · 891 Bytes

File metadata and controls

25 lines (20 loc) · 891 Bytes

Oriented graph generator

Creates an adjacency list that represent a graph, generated by the input format.

Usage

In the folder test_formats you need to add files that represent an output test set. With make command, you run the generator, that goes through each file and generates a graph from it. In the out folder, you will find the test set that was generated.

Cost generation

Edge cost is generated by a Gaussian normal distribution. In generator.py, you can change the maximum edge cost by changing this parameter: max_cost.

Test format

The test format is like this:

123         ; number of nodes
10          ; percentage of maximum number of edges (100 = complete graph)
n           ; do you want negative cost edges (y / n)
test1.in    ; output file name

References