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

Mathieu Lamon
Nicolas Feyer

Version History

• 0.1
  • Initial Release