Skip to content

dimitriedavid/graph-generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Oriented graph generator

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published