Giả mã liệt kê các chu trình Haminton

Void Hamilton(void){

// liệt kê các chu trình hamilton của đồ thị bằng cách phát triển dãy đỉnh (X[1],X[2],…,X[k-1]) của đồ thị G(V,E)

For y ϵ ke(X[k-1])       {

If ((k==n+1) && (y==v0))

Ghinhan(X[1],X[2],…,X[n], v0);

Else     {

X[k]=y; chuaxet[y]=false;

Hamilton(k+1);

Chuaxet[y]=true;

}

}

}

Giả mã chương trình chính hamilton

{

For (v ϵ V)

chuaxet[v]=true; // thiết lập trạng thái các đỉnh

X[1]=v0; // v0 là 1 đỉnh nào đó của đồ thị

Chuaxet[v0]=false;

Hamilton(2);

}