https://github.com/pgdr/oddwalk
https://github.com/pgdr/oddwalk
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/pgdr/oddwalk
- Owner: pgdr
- Created: 2025-02-22T14:05:10.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2025-02-22T14:14:53.000Z (over 1 year ago)
- Last Synced: 2025-02-22T15:22:40.976Z (over 1 year ago)
- Language: TeX
- Size: 1.07 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# oddwalk
Given a graph of format
```
n m
v1 x1 y1
v2 x2 y2
...
v11 v12 w1
v21 v22 w2
...
```
run the program with
```
python oddwalk.py delaunay1000.in 447 584 3
[447, 668, 844, 857, 758, 698, 62, 84, 900, 697, 907, 155, 485, 356, 688, 266, 2, 629, 649, 584]
```
where the parameters are v1, v2, and the number of free edges.