A Browser for Directed Graphs

Abstract

A general-purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs. An operation is also provided to generate a layout for graph automatically that minimizes edge crossing. 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

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 07, 1984
Accession Number
ADA173877

Entities

People

  • Carl Meyer
  • Charles Spirakis
  • Eli Messinger
  • Lawrence A. Rowe
  • Michael S. Davis

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Automatic
  • Collision Avoidance
  • Computer Programming
  • Computer Programs
  • Computers
  • Crossings
  • Database Management Systems
  • Databases
  • Engineering
  • Feedback
  • Information Science
  • Information Systems
  • Models
  • Software Development
  • User Interface

Fields of Study

  • Physics

Readers

  • Database Systems and Applications
  • Graph Algorithms and Convex Optimization.