|
Projet de programmation en Licence informatique(année 2017/2018)
Génération aléatoire de graphes structurés
De nombreux programmes de recherche utilisent des graphes comme structure de données. Il serait intéressant de disposer de graphes aléatoires avec des propriétés de structure données. Après avoir défini les propriétés à modéliser dans la littérature classique, on viendra réaliser en PHP un programme en ligne de commandes pour générer un graphe avec des propriétés données. Si le temps le permet, on ajoutera une interface Web à ce programme. On réfléchira pour trouver un format d'entrée des paramètres "sympathique et pratique" et des formats de sortie "agréables" comme JSON, XML, DIMACS... avec si possible une visualisation avec D3.js
|
Retour à la page principale de
(gH)