BROWSER FOR DIRECTED GRAPHS.

被引：0
|
作者：
Rowe, Lawrence A. [1 ]
Davis, Michael [1 ]
Messinger, Eli [1 ]
Meyer, Carl [1 ]
Spirakis, Charles [1 ]
Tuan, Allen [1 ]
机构：
[1] Univ of California, Berkeley, CA,, USA, Univ of California, Berkeley, CA, USA
来源：
Software - Practice and Experience | 1987年 / 17卷 / 01期
关键词：
COMPUTER PROGRAMMING - Algorithms - MATHEMATICAL TECHNIQUES - Graph Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A general-purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs and to generate a layout for a graph automatically that minimizes edge crossings. Two layout algorithms were implemented. A hierarchical graph layout algorithm was found to be best for directed graphs. The graph browser also has facilities that allow it to be integrated with other applications (e. g. a program browser). These facilities and our experiences building a program call-graph browser are described.
引用
下载
收藏
页码：61 / 76
相关论文
共 50 条
  • [1] ALGORITHMS ON MARKED DIRECTED GRAPHS.
    Comeau, M.A.
    Thulasiraman, K.
    Canadian electrical engineering journal, 1984, 9 (02): : 72 - 79
  • [2] Browser for large directed graphs
    Bovey, J.D.
    Computer Graphics Forum, 1990, 9 (03) : 195 - 204
  • [3] A BROWSER FOR DIRECTED-GRAPHS
    ROWE, LA
    DAVIS, M
    MESSINGER, E
    MEYER, C
    SPIRAKIS, C
    TUAN, A
    SOFTWARE-PRACTICE & EXPERIENCE, 1987, 17 (01): : 61 - 76
  • [4] PARALLEL SEARCH ALGORITHM FOR DIRECTED ACYCLIC GRAPHS.
    Ghosh, Ratan K.
    Bhattacharjee, G.P.
    BIT (Copenhagen), 1984, 24 (02): : 134 - 150
  • [5] ISOMORPHISM OF GRAPHS.
    Rao, A.C.
    Journal of the Institution of Engineers (India): Mechanical Engineering Division, 1987, 68 (pt 1-2): : 1 - 4
  • [6] The coloring of graphs.
    Whitney, H
    ANNALS OF MATHEMATICS, 1932, 33 : 688 - 718
  • [7] WAVE GRAPHS.
    Petrov, V.P.
    Kamenetskiy, M.I.
    Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1978, 32-33 (01): : 115 - 118
  • [8] FUNCTIONAL PROGRAMMING IN GRAPHS.
    Huang, Wei-Teh
    Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers, 1987, 10 (01): : 87 - 97
  • [9] BANDWIDTH PROBLEMS IN GRAPHS.
    Monien, Burkhard
    Sudborough, Ivan Hal
    Proceedings - Annual Allerton Conference on Communication, Control, and Computing, 1980, : 650 - 659
  • [10] Graphs. Technology in pictures
    Electrotechnology, 1994, 5 (02):
12345