tutorial

Tutorial de la biblioth`eque de graphesMathieu Rondeau, rondeau@soluscience.fr22 octobre 20031Table des mati`eres1 Tutorial 31.1 Graphe et parcours de graphe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 Tutorial 112.1 Cr´eation d’un graphe hi´erarchique . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2 Cr´ d’un graphe hi´erarchique r´ecurif . . . . . . . . . . . . . . . . . . . . . . 162.3 Utilisation de sous mod`eles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17Chapitre 1TutorialLes sections qui suivent pr´esentent diff´erents exemples d’utilisation de la librairie de graphe.Tous les codes se trouvent dans le r´epertoire :– Pole/demos/graphDes projets visual C++, gcc et CodeWarrior sont disponibles :– Visual C++ : SimpleG.dsp et HierarG.dsp dans le r´epertoire des fichiers.– gcc : Pas encore disponible.– CodeWarrior:ImporterGraphTest.mcp.xmldansler´epertoirePole/CW xml/projects/demo/1.1 Graphe et parcours de graphe– Pole/demos/graph/SimpleG.cppUn graphe doit pouvoir ˆetre cr´e´e par l’ajour de nœuds, de ports et de liens. Une fois celafait, il faut pouvoir parcourir ces structures de multiples mani`eres. Cette exemple pr´esente lacr´eation d’un graphe et l’ensemble des m´ethodes de parcours de constituants du graphe.1 void test_basics(void)2 {3 MyGraph graph;456 MyGraph::InternalNodeId n1;7 n2;8910 MyGraph::InternalPortId p01;11 p11;12 p12;13 p21;141516 MyGraph::InternalLinkId l0111;17 l1221 ...