Poster and Demo Abstract
A Graph Theory Package for Maple
We present a new graph theory package for Maple. The package is presently intended for teaching and research usage, and expected to treat graphs of up to 1000 vertices in a reasonable time. One design criterion for the new GraphTheory package is a simple, yet flexible, data structure designed primarily for solving problems related to graphs rather than networks. All of the operations present in the networks package and most of the standard operations for graphs are available in the GraphTheory package. The package also includes a drawing component.