Gracoon aims to become a tool for collaborating online on graph theoretical problems. While it is still under developpement, the basic functionnalities (draw graphs and share the link to collaborate) work. Some basic *parameters* and graph *generators* are already incorporated but we want to add more of them and also let the user code its own parameter.

This tool could be also used for a presentation or for educationnal purpose. You can submit ideas or issues on the github repository or by mail.

Boards

Boards are permanent. To share a board, share the url or click on the icon to copy the link.

Functionalities / Modes

In any mode, move the camera by dragging the cursor while holding down the right mouse button.

Move and select elements. To select all elements in a rectangle, click on the board and describe a rectangle while keeping the CTRL key pressed. To select a connected component of the (undirected) graph, click on a vertex while keeping the SHIFT key ⇧ pressed. By moving a vertex over another vertex, it will merge them.

Add vertices and edges or arcs with . Use CTRL key to create paths easily. By creating a vertex over an edge or an arc, it will subdivide the link in two.

Edges and arcs are by default rectilinear. To bend them, use the "control point" mode by clicking on an edge. Use CTRL key to force the control point to be on the metdiator of the extremities of the link. To revert the edge/arc rectilinear, click on the link to delete the control point.

An area is a rectangular zone on the board that is used for computing parameters only for the subgraph contained within it.

Add a text zone on the board by clicking on the board. Text zones support LaTeX and Markdown. Add weights on the edges/arcs/vertices of the graph by clicking on them.

The options show the indices of the vertices. Their indices are either stable or unstable to vertices deletions. If they are unstable, then they are between 0 and n-1 (where n is the number of vertices of the graph).

Parameters

Add a parameter on the whole graph or only on the subgraph induced by an area by clicking on the + button. Most of the parameters are recomputed at each modification of the graph. Parameters with a too high complexity are updated only by clicking on the button.

Certificates

Most of parameters can show a certificate once the parameter has been computed. Vertices in the certificate have a circle around them. Links in the certificate are thicker. Only one parameter can be verbose simultaneously. Click on to select the certificate you want to see.

TODO

• the user can code its own parameter, interactor, generator ...
• allow loops and multi edges

Developpers

Lucas Isenmann, Jocelyn Thiebaut

Versions

Client version:
Server version: Server has not answered