Programming of a spanning tree algorithm with Python : In depth first with a root node.

Mathieu Lamon

Last update: Dec 16, 2021

Related tags

Data Structures st_depth_first_with_root

Overview

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

nocasedict - A case-insensitive ordered dictionary for Python

nocasedict - A case-insensitive ordered dictionary for Python Overview Class NocaseDict is a case-insensitive ordered dictionary that preserves the or

2 Dec 12, 2021

This Repository consists of my solutions in Python 3 to various problems in Data Structures and Algorithms

Problems and it's solutions. Problem solving, a great Speed comes with a good Accuracy. The more Accurate you can write code, the more Speed you will

1.3k Jan 1, 2023

My notes on Data structure and Algos in golang implementation and python

My notes on DS and Algo Table of Contents Arrays LinkedList Trees Types of trees: Tree/Graph Traversal Algorithms Heap Priorty Queue Trie Graphs Graph

0 Feb 13, 2022

Python library for doing things with Grid-like structures

gridthings Python library for doing things with Grid-like structures Development This project uses poetry for dependency management, pre-commit for li

2 Dec 21, 2021

A Python library for electronic structure pre/post-processing

PyProcar PyProcar is a robust, open-source Python library used for pre- and post-processing of the electronic structure data coming from DFT calculati

124 Dec 7, 2022

A Python dictionary implementation designed to act as an in-memory cache for FaaS environments

faas-cache-dict A Python dictionary implementation designed to act as an in-memory cache for FaaS environments. Formally you would describe this a mem

3 Dec 13, 2022

Data Structure With Python

Data-Structure-With-Python- Python programs also include in this repo Stack A stack is a linear data structure that stores items in a Last-In/First-Ou

2 Jan 9, 2022

🔬 Fixed struct serialization system, using Python 3.9 annotated type hints

py-struct Fixed-size struct serialization, using Python 3.9 annotated type hints This was originally uploaded as a Gist because it's not intended as a

4 Jan 14, 2022

Basic sort and search algorithms written in python.

Basic sort and search algorithms written in python. These were all developed as part of my Computer Science course to demonstrate understanding so they aren't 100% efficent