Transactions of the Society of Instrument and Control Engineers
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
Heuristic Algorithm for Optimal Allocation of Vertices in Hierarchical Digraphs
Yoshiteru NAKAMORIYoshinori MURASAKI
Author information
JOURNAL FREE ACCESS

1989 Volume 25 Issue 3 Pages 369-376

Details
Abstract
A heuristic algorithm for drawing visually understandable hierarchical directed graphs is presented. The algorithm finds an allocation of vertices on a circumference so that the number of crossings of arcs is as small as possible. Directed graphs considered are Hasse diagrams that represent partial orders. Especially, the skeleton digraph, that is the final production of the interpretive structural modeling, is taken into account. This research forms a part of the development of the interactive modeling support system that is a highly user-friendly computer software to develop large-scale system models, using statistical and graph-theoretical approaches cooperatively.
Content from these authors
© The Society of Instrument and Control Engineers (SICE)
Previous article Next article
feedback
Top