Contents

• Contents
• List of Figures
  • Introduction
    • Getting Link
    • Installing Link
    • Mailing List
  • Initial Remark
  • Forward
• Graphical User Interface
  • General
  • Graph Creation, Copying, and File Operations
    • Defining Graphs
      • Graph Creation and Copying
    • Loading and Saving Graphs
  • Graph Editing
    • Creating Vertices and Edges
    • Moving Vertices and Edges
    • Selecting Vertices and Edges
    • Deleting Vertices and Edges
    • Changing Attributes
  • Graph Layout
    • Layout of Graphs
  • Graph Algorithms
    • Algorithm Specifications
      • Searches and Sorts
      • Components
      • Shortest Paths
      • Minimum Spanning Tree
      • Network Flows and Matching
  • Graph Operations
    • Graph Operations
    • Unary Operations
      • Binary Operations
• User's Manual
  • Introduction
  • Basic Objects
    • Collections
    • Typed Vectors
    • Typed Lists
  • Graph Objects
    • Graphs
      • Graph Creation
      • Graph Modification
      • Graph Information
      • Graph Vertex Information
      • Graph Queries
    • Graph Views
    • Vertex Graphics
    • Edge Graphics
• Programmer's Manual
  • Algorithms
  • Algorithms
    • Algorithm Specifications
    • GraphObject Attributes
      • ContainerNode
    • The Default Graph Object Attributes
    • Building Graphs
    • VertexMethods
      • Integrating the Header Files
      • Integrating the Source Files
      • Wrapping the New Algorithm into the Interface
    • Edge
      • Queue
      • Stack
    • Graph
      • Subgraphs
      • Input Graph Language
      • Graph Methods
      • Adjacency Matrices
    • SortedArray
    • Priority Queue Dictionary Structures
      • BinaryHeap
      • BinomialHeap
    • General Dictionary Structures
  • The Graph Hierarchy
    • Discussion
      • Organization
      • Reference Counting
      • Comparisons
      • Set Primitive Operations
      • Interface
    • MSetBase and MSet
    • SetBase and Set
    • SequenceBase and Sequence
  • Graph Operations
    • Commonalities Among Combinatorial Objects
    • Permutations
• Internals
  • The Directory Structure
• Acknowledgements
  • Graph File Format
    • Lexical Tokens
    • Language Grammar
    • Language Grammar
• References