Abstract FR:

Les modèles graphes et réseaux permettent la visualisation de la structure et des règles de fonctionnement du système modélisé. Ce sont des moyens de communication. La formalisation de la définition d'un graphe à permis depuis une trentaine d'années le développement de la théorie des graphes. Les langages de programmation universels déforment les algorithmes de la théorie des graphes. Ces algorithmes sont élaborés sur différentes représentations de la structure graphe. Au niveau calcul nous proposons une méthode de conception de programmes dans le cadre d'une programmation modulaire sous l'environnement turbo pascal v. 4. Les sous-programmes fournis couvrent une grande partie des problèmes lies aux propriétés structurelles d'un graphe ou d'un réseau. Au niveau dessin nous proposons un ensemble de règles de dessin. Ces règles sont élaborées sur une grille de dessin en respectant un ensemble de contraintes en mode interactif et automatique.