Dagmap : exploration interactive de relations d'héritage

Résumé : Cet article décrit le DagMap, une variante du TreeMap qui permet d'explorer des hiérarchies décrivant des relations d'héritage multiple. Ces relations apparaissent naturellement lorsque l'on décrit l'architecture de systèmes orientés objets. Les relations entre les sociétés mères et leurs filiales (à tous niveaux) fournissent un autre exemple. Dans ces deux cas, le graphe sous-jacent forme un graphe orienté acyclique (DAG). L'exploration de ces hiérarchies se fait à l'aide d'un TreeMap construit à partir d'un DAG. La gestion du niveau de détail de la visualisation est obtenue en reprenant les idées originales de Furnas et van Ham & van Wijk, étendues aux DagMap.