Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
YuriRDev authored and chistopher committed Nov 30, 2023
1 parent a25270d commit e5e31e3
Showing 1 changed file with 18 additions and 3 deletions.
21 changes: 18 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -71,7 +71,7 @@ int main() {

This builds a command line interface `./build/arbok-cli`, which accepts the following options.
```
./build/arbok-cli input ../data/konect/slashdot-zoo.soap algo pq giantCC 0 check 1
./build/arbok-cli -input ../data/konect/slashdot-zoo.soap -algo pq -giantCC 0 -check 1
```
Order does not matter and all arguments are optional.
The above command contains their defaults if omitted.
Expand All @@ -98,14 +98,29 @@ Then, for each edge there follows a line with the two endpoints and (if weighted
The cli recognizes weighted graphs by their file ending in `.wsoap` :)
If the graph is not weighted, it gets uniform random weights in the range [1,20].
Indices should be zero-based.
```
6 5
1 2 3
1 3 2
2 3 4
2 5 1
3 4 2
5 3 8
```

### Output Format
For the output format (see `outfile` option), each line contains the index of an edge that is part of the solution.
Edge indices are determined by the order of edges in the input.
Indices are zero-based.
Note that `giantCC` changes edge indices.
If you want more control over this use the C++ library directly.

```
3 --input[3] = (2,5)
4 --input[4] = (3,4)
1 --input[1] = (1,3)
0 --input[0] = (1,2)
5 --input[5] = (5,3)
```

# Data for Experiments

Expand All @@ -114,4 +129,4 @@ There is a makefile (`./data/Makefile`) which has one target per dataset.
Since our initial crawl of networkrepository, they changed their query limit and scripts will probably not work for this dataset anymore.
Howerever, there is an archive with the resulting graphs.
The girgs dataset requires the [generator by Bläsius et al](https://github.com/chistopher/girgs).
Depending on your installation you might need to adjust the path to the generator in the `data/girgs_generate.py` script.
Depending on your installation you might need to adjust the path to the generator in the `data/girgs_generate.py` script.

0 comments on commit e5e31e3

Please sign in to comment.