algofaktura / weaver Goto Github PK
View Code? Open in Web Editor NEWThis project forked from discocube/weaver
Algorithm for solving the Hamiltonian cycle problem deterministically and in linear time on all instances of discocube graphs (tested for graphs with over 1 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...
License: GNU Affero General Public License v3.0