random-graph-generator

KO | EN

gitlite — search

#javascript #python #react #ai #go #golang #machine-learning #rust #macos #java #awesome #kubernetes #awesome-list #pytorch

random-graph-generator

(★ 16)

A python utility based on networkx to generate random graph as edge list for graph algorithm exercises.

random-graph-generator 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# random-graph-generator
A python utility to generate random graph as edge list for graph algorithm exercises.

[![license](https://img.shields.io/github/license/DAVFoundation/captain-n3m0.svg?style=flat-square)](https://github.com/DAVFoundation/captain-n3m0/blob/master/LICENSE)

## Dependencies
This utility is developed and tested using Python 3.7.

Dependencies:
* `networkx` for graph generation
* `matplotlib` for graph visualization

A few built-in Python modules are used:
* `argparse` for command line argument parsing
* `random` for random number generation
* `unittest` for unit tests

Tested with python 3.7, networkx 2.2, and matplotlib 3.0.3.

NetworkX official site: https://networkx.org

## Usage
Command: `gen_graph.py`

### Output Format
The first line shows the total number of nodes and edges:
```
<num-nodes> <num-edges>
```
The rest of lines show one edge per line with from/to nodes (0-indexed by default) and weight (if enabled): 
```
<from-node1> <to-node1> [weight1]
<from-node2> <to-node2> [weight2]
<from-node3> <to-node3> [weight3]
...
```

## Examples
### Graph with Fixed Degree
```
$ gen_graph.py -grnd -n 6 -d 3 --seed 0 --vis
6 9
0 1
0 5
0 4
1 2
1 4
2 3
2 5
4 3
5 3
```
![grnd_n6_d3_seed0](https://raw.githubusercontent.com/deyuan/random-graph-generator/master/images/grnd_n6_d3_seed0.png)

```
$ gen_graph.py -grnd -n 8 -d 3 --seed 34 --vis
8 12
2 7
2 3
2 5
7 4
7 6
0 1
0 6
0 4
1 3
1 5
4 3
6 5
```
![grnd_n8_d3_seed34](https://raw.githubusercontent.com/deyuan/random-graph-generator/master/images/grnd_n8_d3_seed34.png)

### Graph with Weighted Edges
```
$ gen_graph.py -grnm -n 10 -m 15 -w int --seed 0 --vis
10 15
0 4 49
0 8 97
1 9 53
1 4 5
1 5 33
1 6 65
2 8 62
2 4 51
2 9 100
3 9 38
4 6 61
4 8 45
5 7 74
5 6 27
7 8 64
```
![grnm_n10_m15_wint_seed0](https://raw.githubusercontent.com/deyuan/random-graph-generator/master/images/grnm_n10_m15_wint_seed0.png)

random-graph-generator

random-graph-generator 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

random-graph-generator

random-graph-generator 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README