By Topic

Automatic Display of Hierarchized Graphs for Computer-Aided Decision Analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)

A study of questions raised by the conception of a tool for computer-aided decision analysis that would facilitate interactive structural systems analysis and the tool itself, named GT1VX, are presented. Focusing on systems known by their elements and the relations among them, two hierarchies that apply to graphs of different types: first, rank hierarchy that is adapted to digraphs with cycles and second, number hierarchy that applies to strongly connected digraphs and to nondirected graphs are presented. Standard forms of representation of these hierarchies are defined, and the question of reducing the number of edge crossings in the drawings is studied. Finally, the software GT1VX is described. It was developed for the automatic display of graphs hierarchized according to the rank hierarchy and to the number hierarchy; GT1VX yields, within agreeable computing times, drawings in the standard forms of representation that have a limited number of edge crossings. Three real-life examples of the application of this tool are also presented.

Published in:

IEEE Transactions on Systems, Man, and Cybernetics  (Volume:10 ,  Issue: 11 )