https://github.com/nerooc/graphs
Tasks and solutions regarding Graph Theory
https://github.com/nerooc/graphs
graph-algorithms graph-theory python
Last synced: 8 months ago
JSON representation
Tasks and solutions regarding Graph Theory
- Host: GitHub
- URL: https://github.com/nerooc/graphs
- Owner: nerooc
- Created: 2021-03-11T19:51:47.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2021-06-26T21:20:15.000Z (almost 5 years ago)
- Last Synced: 2025-01-26T18:31:41.539Z (over 1 year ago)
- Topics: graph-algorithms, graph-theory, python
- Language: Python
- Homepage:
- Size: 620 KB
- Stars: 2
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Graphs
A repository devoted to graphs, their representations and related algorithms.
## How to use the program:
1. Install all dependencies listed in requirements.txt. (taurus command `python3 -m pip install -r requirements.txt`)
2. Sample data (Adjacency matrix, Adjacency list and Incidence matrix) are included in files in the _"InputFiles"_ directory. (Sample graphs are included in .txt files in this directory). However, user can specify the path to the input file that isn't necessarily in this directory (user can specify path with second argument of the program. For example:
`python3 task2.py InputFiles/input_a.txt`)
3. Run the program with command `python3 task_.py` where `_` is the number of the task (for example: `python3 task1.py`).