Ab2nour / orientate-undirected-graph

Orientate an undirected graph into a strongly connected one.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Orientation d'un graphe non-orienté en graphe fortement connexe

Projet de L3 Informatique, en Théorie des Graphes.

Arbre de parcours d'un DFS

L'objectif principal est d'orienter un graphe non-orienté en graphe fortement connexe, lorsque ceci est possible.

Organisation

Voici l'organisation des différents dossiers du projet :

📂 report

Contient le rapport du projet, en PDF et Latex.

📂 src

Contient le code source du projet.

📂 subject

Contient le sujet du problème ainsi que les articles en lien avec.

About

Orientate an undirected graph into a strongly connected one.


Languages

Language:Jupyter Notebook 96.1%Language:Python 2.7%Language:TeX 1.2%