Skip to content
#

hamiltonian-cycle

Star

Here are 3 public repositories matching this topic...

Language: Rust
Filter by language
All 32 Python 8 Java 6 C++ 5 JavaScript 4 Rust 3 Clojure 1 Go 1 HTML 1 Haskell 1 Jupyter Notebook 1

discocube / weaver

Star 10

Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 8 billion vertices). Discocube graphs are 3-dimensional grid graphs derived from: a polycube of an octahedron | a Hauy construction of an octahedron with cubes as identical building blocks...

rust graph-algorithms loops discrete-mathematics grids sculpture hamiltonian-cycle graph-theory-algorithms optmization np-complete-problems linear-complexity 3d-grid 3d-lattice
  • Updated Jul 23, 2024
  • Rust

Improve this page

Add a description, image, and links to the hamiltonian-cycle topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the hamiltonian-cycle topic, visit your repo's landing page and select "manage topics."

Learn more