Programming of a spanning tree algorithm with Python : In depth first with a root node.
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.
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"
To install the program, you need to clone the project on your computer.
git clone https://github.com/truz98/st_depth_first_with_root
The program runs in command line.
- Initial Release