graph and digraph animations

[jasongrout]

We ought to have a way to create animations like these:

http://www.cs.sunysb.edu/~skiena/combinatorica/animations/

See the Mathematica function:

http://reference.wolfram.com/mathematica/Combinatorica/ref/AnimateGraph.html

Component: graph theory

Reviewer: Kwankyu Lee

Issue created by migration from https://trac.sagemath.org/ticket/2378

[jasongrout]

comment:1

See also the highlight function:

http://reference.wolfram.com/mathematica/Combinatorica/ref/Highlight.html

[jasongrout]

comment:4

To do the above, I think it would be sufficient to add an option to graph.plot that would implement the "Highlight" functionality from Mma

[jasongrout]

comment:7

Code for a highlight function:

normal_vertex_color='#fec7b8'
normal_edge_color = 'black'
def highlight(g,vertices=[],edges=[],**kwds):
    edges = [e[0:2] for e in edges]
    normal_edges = list(set(g.edges(labels=False)).difference(set([e[0:2] for e in edges])))
    normal_vertices = list(set(g.vertices()).difference(set(vertices)))
    return g.plot(vertex_colors={'red': vertices, normal_vertex_color: normal_vertices}, edge_colors={'red': edges, normal_edge_color: normal_edges},**kwds)
g=graphs.DodecahedralGraph()
highlight(g,[1,2],[(1,2),(2,6)],layout="spring")

[jfraymond]

comment:8

This is now possible with the graph editor widget phitigra, added as a package in #30540.
See the demo notebook at https://github.com/jfraymond/phitigra for examples with DFS and Dijkstra's algorithm.
Therefore I am changing the ticket status to "duplicate/invalid/wontfix".

[dcoudert]

comment:9

We can certainly close it

[kwankyu]

comment:10

I just played with the Dijkstra's algorithm implemented with Phitigra. It works like a charm!

[kwankyu]

Reviewer: Kwankyu Lee