Circule

Circule is an application for drawing circulant graphs and associated diagrams. It is intended to serve as a user-friendly tool to compile figures, and may be useful as well for the research in this area.

In a circulant graph of jumps j₁,...,j_r, each graph node is connected with the one located j_i positions forwards, for every i=1,...,r. For instance, the picture shows a circulant with 14 nodes and jumps 1,5,7.

Regarding a directed circulant graph, one can build associated diagrams that encode a routing path for any pair of nodes.