iqm.benchmarks.utils.random_hamiltonian_path

iqm.benchmarks.utils.random_hamiltonian_path#

iqm.benchmarks.utils.random_hamiltonian_path(graph: Graph, n_vertices: int) → list[tuple[int, int]]#

Generates a random Hamiltonian path with n_vertices from a given NetworkX graph.

Parameters:

  • graph (Graph) – The input graph.

  • n_vertices (int) – The desired number of vertices in the Hamiltonian path.

Returns:

A list of edges (tuples of nodes) representing the Hamiltonian path, or an empty list if not possible.

Return type:

list[tuple[int, int]]

Contents