项目作者: nerooc

项目描述 :
Tasks and solutions regarding Graph Theory
高级语言: Python
项目地址: git://github.com/nerooc/graphs.git
创建时间: 2021-03-11T19:51:47Z
项目社区:https://github.com/nerooc/graphs

开源协议:

下载


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).