hamiltonian(Graph, Source, Destination)

This MATLAB function can be used to find Hamiltonian Path or Cycle

This MATLAB function c% Let us create the following graph
(1)--(2)--(3)-------(4)
| / \ | |
| / \ | |
| / \ | |
(5)-------(6) |
| |
| |
| |
(7)-------------------(8)

g=[0 1 0 0 1 0 0 0;
1 0 1 0 1 1 0 0;
0 1 0 1 0 1 0 0;
0 0 1 0 0 0 0 1;
1 1 0 0 0 1 1 0;
0 1 1 0 1 0 0 0;
0 0 0 0 1 0 0 1;
0 0 0 1 0 0 1 0]
s=5; % Source
d=1; % Destination
P = hamiltonianPath(g,s,d);

P will be an array mentioning the path/cycle, if path/cycle found; or a
string: 'No Path/Cycle Found', if path/cycle not found

#Note: This code can be used for finding Hamiltonian cycle also. For
that, make sure Source and Destination are same.