Using Java, Python write a program that implements a backtracking algorithm that solves the Hamilton Circuits Problem . Your program should conform to the following specifications.

Give the pre condition and post condition

Prompt the user for the number of vertices in the graph.

Prompt the user to enter the adjacency matrix of the graph one row at a time.

Print the adjacency matrix of the graph.

Print the first solution and ask the user if they want the rest of the solutions.

If the user indicates they want the rest of the solutions, print them without any additional prompts.