 |
Bonsai is a general graph editing and browsing system that lets you define graph diagrams and explore their topological properties. Bonsai was created by Jonathan Helfman for AT&T Bell Labs. Facilities are provided for generating topological building blocks such as bouquets, cubes, paths, cycles, and complete graphs. Several operations related to topological graph theory are also supported, such as Cartesian product, suspension, face tracing, genus distribution, crosscap distribution, and converting between graphical rotation projections and combinatorial rotation systems. Bonsai supports hierarchical graphs: a Bonsai graph is a set of vertexes, edges, and other sets of vertexes and edges. You can create edges between sets or between sets and vertexes. |
 |
Bonsai supports multiple views of any graph or set. Each view maintains independent graphical attributes for vertexes, edges, and sets. The figure on the left shows K11 in the top two views. K11 is a multiply-connected graph with 11 vertexes. Two sets of K11 have been defined, K5 and K6, shown in the bottom two views. The upper left view shows that K11 is in fact a “suspension” of K5 and K6 (each vertex of K5 is connected to each vertex of K6). |
| Documentation: | Extending a Graph Browser
for Topological Graph Theory (90K pdf) |
