Skip to content

Instantly share code, notes, and snippets.

@RobertTalbert

RobertTalbert/Marking Eulerian and Hamiltonian circuits on a graph

Created March 17, 2016 19:50
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save RobertTalbert/c1ba43f8bf44ba67b287 to your computer and use it in GitHub Desktop.
Save RobertTalbert/c1ba43f8bf44ba67b287 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Marking Eulerian and Hamiltonian circuits on a graph
# Eulerian circuits
EC = g.eulerian_circuit()
g.plot(edge_colors={‘red’:EC})
# Hamiltonian circuits
hc = g.hamiltonian_cycle().edges(labels=False)
g.show(edge_colors={'red':hc})
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment