GitHub - clementperin/GraphesReseauSocialC: Implémentation d'un graphe représentant un réseau social en langage C en parsant un fichier texte.

clementperin / GraphesReseauSocialC Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Implémentation d'un graphe représentant un réseau social en langage C en parsant un fichier texte.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
obj/src		obj/src
reseaux		reseaux
src		src
exec		exec
makefile		makefile
readme.txt		readme.txt

Repository files navigation

pour compiler : (clean, compiler et executer)

make clean
make
./exec


valgrind :
107 malloc(), 107 free(), 0 pertes mémoires.


L'affichage en console affiche :

- Quelques distances entre 2 personnes et la distance moyenne du graphe
- Toutes les personnes du graphe (son nom, sa ville, ses abonnements, et les personnes qui le suive)
- Toutes les villes qu'on a parsé
- La matrice avec les distances des villes
- Les composantes connexes pour ce reseau
- Les composantes fortement connexes pour ce reseau
- Les composantes fortement connexes pour ce reseau (avec Tarjan)