# Graph Theory Roadmap

This page aims at documenting the progress of the Graph Theory component of Sage.

# Comparison with other graph theory software

- This page aims at comparing the features implemented in Mathematica that are missing in Sage.

# Missing features

## Graph constructions

The following (families of) graphs are still to be introduced into Sage:

- ?

## Graph predicates

- Testing if a graph is distance-transitive. See http://mathworld.wolfram.com/Distance-TransitiveGraph.html

## Graph operations

The following graph operations are still missing:

- ?

## Performance improvements

Following is a list of tasks that can be done more efficiently than in the current implementation.

- Computing the list of neighbouring vertices efficiently. See ticket #13730.

Last modified 11 months ago
Last modified on 08/22/18 14:03:41