Skip to content

Hamiltonian Invariant #466

@atilaajones

Description

@atilaajones

Implement the invariant “is hamiltonian” which checks if the graph is Hamiltonian (boolean). If possible, also implement “path hamiltonian” which lists a Hamiltonian path in the graph.

This invariant is not available on networkx, but I found this library on github.

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions