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 条
  • [21] Laplacian matrices of graphs. A survey
    Merris, Russell
    Linear Algebra and Its Applications, 1994, 197-98
  • [22] Cuts in Undirected Graphs. I
    Sharifov, F.
    Hulianytskyi, L.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (04) : 559 - 565
  • [23] LOCAL OPTIMIZATION OF FUNCTIONS ON GRAPHS.
    Kuleshov, Yu.M.
    Kalashnikov, V.A.
    Kureychik, V.M.
    1600, (16):
  • [24] Automaticity of ordinals and of homogeneous graphs.
    Delhommé, C
    COMPTES RENDUS MATHEMATIQUE, 2004, 339 (01) : 5 - 10
  • [25] The structure of super line graphs.
    Bagga, J
    Ferrero, D
    8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 468 - 471
  • [26] Modeling of Systems and Bond Graphs.
    Hussu, Alojz
    Strojniski Vestnik/Journal of Mechanical Engineering, 1986, 32 (1-3): : 1 - 8
  • [27] Cuts in Undirected Graphs. I
    F. Sharifov
    L. Hulianytskyi
    Cybernetics and Systems Analysis, 2020, 56 : 559 - 565
  • [28] Cuts in Undirected Graphs. I
    Sharifov, F.
    Hulianytskyi, L.
    Sharifov, F. (fasharifov@gmail.com), 2020, Springer (56) : 559 - 565
  • [29] SURVEY OF THE THEORY OF HYPERCUBE GRAPHS.
    Harary, Frank
    Hayes, John P.
    Wu, Horng-Jyh
    Computers & mathematics with applications, 1986, 15 (04): : 277 - 289
  • [30] Recognizable sets of graphs. A survey
    Courcelle, B.
    Words Languages and Combinatorics - Proceedings, 1992,
12345