Add package phitigra: Graph editor that works with Jupyter

[slelievre]

This ticket is about providing the graph editor ​https://pypi.org/project/phitigra, which works in Jupyter (Jupyter Notebook and JupyterLab).

This is part of

• #29889: Metaticket: Jupyter improvements for things that were in sagenb

Related:

• ​Stack Overflow question 63803031: Graph drawing tool that gives graph6 code

• ​Sage Trac tickets about graph editor

• ​graph_editor source code in archived sagenb code repository

[slelievre]

I cc-ed a lot of people who have had historical involvement with this topic.

If you mind, email me to un-cc you (un-cc-ing yourself would have the opposite effect of subscribing you forever to updates on this ticket).

[slelievre]

And if I forgot someone who wanted to be cc-ed, it's easy: just cc yourself.

[nthiery]

Candidates could be francy, bqplot, networkx+matplotlib. A promising one:

​https://blog.jupyter.org/interactive-graph-visualization-in-jupyter-with-ipycytoscape-a8828a54ab63

[nvcleemp]

Some nice features would be:

• ability to disable any automatic layouting: not as annoying as an editor that keeps moving vertices while you're trying to construct a complicated graph
• ability to have a layout-only mode: if you have a graph, you might want to change the layout without accidentally changing the graph structure

Probably some more, but these are the first two I could think of.

[slelievre]

Replying to nvcleemp:

Some nice features would be:

• ability to disable any automatic layouting: not as annoying as an editor that keeps moving vertices while you're trying to construct a complicated graph
• ability to have a layout-only mode: if you have a graph, you might want to change the layout without accidentally changing the graph structure

Probably some more, but these are the first two I could think of.

The "CS academy" graph editor (not sure about the license -- I'm asking them) has those features. There's a button "Force" to let some force reshape the graph, and buttons "Draw", "Edit", "Delete", "Config" that stop the movement to let the user edit the graph. There's also a text column on the left where one can manually edit the graph vertices and edges.

• ​https://csacademy.com/app/graph_editor/

[mkoeppe]

Setting new milestone based on a cursory review of ticket status, priority, and last modification date.

[gh-jfraymond]

Hello,

I just see this ticket. Last year I started to (occasionally) develop a graph editor for sage using ipycanvas and ipywidgets, that can be found in the following repository: ​https://gitlab.limos.fr/jfraymon/phitigra

It is not completely finished (and the code could/will be improved) but it is functional: one can draw a graph and export it, zoom in/out, change vertex colors, use layout algorithms, etc.

I did not make a ticket here to include it in sage because it depends on external libraries (ipycanvas and ipywidgets) and I thought it would be annoying to review (also it is still work in progress).

[git]

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

​aca5732

build/pkgs/phitigra: New

[dcoudert]

I tried to install phitigra and it works well with jupyter on safari/macOS 12.12.1. Quite easy to use to edit basic graphs.

[mkoeppe]

Thanks!

[mkoeppe]

Follow-up: #33639 Replace sage.graphs.graph_editor with a call to phitigra

[gh-jfraymond]

Great, thank you for this addition! I'm glad to see there is interest for my graph editor.