https://github.com/quentin18/dfs
Depth-First Search algorithm & applications
https://github.com/quentin18/dfs
c dfs
Last synced: 2 months ago
JSON representation
Depth-First Search algorithm & applications
- Host: GitHub
- URL: https://github.com/quentin18/dfs
- Owner: Quentin18
- License: mit
- Created: 2020-06-13T13:02:55.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-06-13T13:06:34.000Z (over 5 years ago)
- Last Synced: 2025-02-17T07:35:46.708Z (11 months ago)
- Topics: c, dfs
- Language: C
- Homepage:
- Size: 718 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# DFS
Algorithme de parcours en profondeur et ses applications en C
## Installation
Clonez le projet :
```bash
git clone https://github.com/Quentin18/DFS.git
```
Générez la librairie statique *libgraph* :
```bash
cd src
make
```
Générez l'exécutable *graphAnalyzer* :
```bash
cd ..
make
```
## Utilisation
L'exécutable *graphAnalyzer* établit différentes analyses sur des graphes au format *.txt* et génère des fichiers *.dot*. Pour l'utiliser :
```bash
./graphAnalyzer
```
Où :
- *nomFichier* correspond au nom du fichier *.txt* à analyser sans l'extension *.txt*
- *orientation* vaut 1 si le graphe est orienté et 0 sinon
**Exemple :**
```bash
./graphAnalyzer graphs/graph-1 0
```
## Graphes
Vous trouverez différents graphes au format *.txt* dans le répertoire *graphs*. Par convention, les fichiers nommés *digraph* sont des graphes orientés et *graph* sont non orientés. Ces fichiers sont organisés comme suit :
- Ligne 1 : nombre de sommets
- Ligne 2 : nombre d'arêtes
- Lignes suivantes : arêtes entre deux sommets
Dans le cas où le graphe est orienté, l'ordre des deux sommets est important.
## Fonctionnalités
Voici la liste des fonctionnalités de la librairie *libgraph* :
* Exportation d'un graphe au format *.dot*
* Inversion d'un graphe orienté
* Parcours DFS avec visualisation en *.dot*
* Connexité et composantes fortement connexes
* Détermination d'une orientation forte
## Exemples
**Graphe orienté : digraph-1**
* Graphe au format *.dot* :
* Graphe inverse :
* Parcours DFS :
* Composantes fortement connexes :
**Graphe non orienté : graph-k**
* Graphe au format *.dot* :
* Détermination d'une orientation forte :
* Vérification de la forte connexité avec les composantes fortement connexes :
## Exportation des .dot
Les fichiers *.dot* peuvent être exportés grâce à *graphviz* aux formats *.png*, *.svg* et *.eps*. Pour cela, voici les commandes :
```bash
dot -Tpng filename.dot -o filename.png
dot -Tsvg filename.dot -o filename.svg
dot -Tps filename.dot -o filename.eps
```
## Contact
Quentin Deschamps: quentindeschamps18@gmail.com
## Licence
[MIT](https://choosealicense.com/licenses/mit/)