Visualisation de graphes

Logo Esipe-mlv Logo Esipe-mlv

Accueil

 

A propos de ce site

Dans le cadre des Xposés de 3ème année de la filière Informatique et Réseaux de l'ESIPE, chaque apprenti doit préparer une présentation sur un sujet technique et founir un site Web présentant les notions abordées.

Ces exposés sont encadrés et dirigés par M. Dominique REVUZ, professeur en génie logiciel.

Ce site a été réalisé par Rémi DAMLENCOUR (promotion 2013) et porte sur la visualisation de graphes.

Le support de présentation est disponible au format pdf.

 

Choix du sujet

Cette présentation a pour objectif de montrer l'importance de bien représenter des graphes. Elle rappelle d'abord à quoi correspond un graphe, et surtout à qui/quoi sa représentation peut servir. Puis, elle explique à quoi correspond un outil de visualisation de graphes, en montrant différentes solutions existantes. Enfin, quelques algorithmes de modélisation de graphes seront succintement présentés.

Cet exposé a été rédigé en Janvier 2013. Les solutions proposées peuvent avoir évolué depuis. Cependant, les principes fondamentaux restent les mêmes.