Drawing, Manipulating, and Recognizing Graphs

Abstract

In this paper, we describe different methods for three dimensional embedding of graphs, as well as a two dimensional layout method, namely barycentric embedding. In addition, we present a program for automatic recognition of graphs. We finally describe servers for graph drawing routines that can be called from C or C++ programs and applications such as Mosaic. Keywords: Graph theory, educational tool, visualization of graphs, embedding graphs, manipulating graph embeddings, recognition of graphs, client/server model. 1 Introduction GraphPack is an educational package [4] developed at Rensselaer that provides users with the capability to study and visualize graph theoretic algorithms. The graphical user interface is built on X windows. This application can manipulate both digraphs and graphs, and can draw them under different embeddings. GraphPack itself is composed of two components: the kernel and Xgraphpack. The kernel has an interpreter that accepts Lila (Little Language) commands..