image thumbnail

hamiltonian(Graph, Source, Destination)

version 1.0.0.0 (3.13 KB) by Pramit Biswas
This MATLAB function can be used to find Hamiltonian Path or Cycle

817 Downloads

Updated 28 Jun 2015

View License

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.

Cite As

Pramit Biswas (2022). hamiltonian(Graph, Source, Destination) (https://www.mathworks.com/matlabcentral/fileexchange/51610-hamiltonian-graph-source-destination), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R10
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!