ST Algorithm
Programming of a spanning tree algorithm with Python : In depth first with a root node.
Description
This programm reads informations about nodes and their neighbours in .yaml files. A graph diagram is available here. This algorithm constructs a depth first search spanning tree with a specified root node and prints traffic in the terminal.
Getting Started
Dependencies
-
A version of Python >=3.10 is required.
-
PyYAML is a parser and emmiter for Python. He’s used to easily read the content of .yaml files. The easiest way to install is via the pip packet manager.
All dependecies are listed in the requirements file and can be installed with the following command.
pip install -r "requirements.txt"
Installing
To install the program, you need to clone the project on your computer.
git clone https://github.com/truz98/st_depth_first_with_root
Executing program
The program runs in command line.
python script.py
Authors
Version History
- 0.1
- Initial Release
