From bb6a429cb5df13400f8b63e2705e424a84aff6e1 Mon Sep 17 00:00:00 2001 From: sandeepsj <36895341+sandeepsj@users.noreply.github.com> Date: Mon, 3 Jun 2019 19:24:10 +0530 Subject: [PATCH 1/6] Create Hamiltonean Cycles --- Backtracking/Hamiltonean Cycles | 1 + 1 file changed, 1 insertion(+) create mode 100644 Backtracking/Hamiltonean Cycles diff --git a/Backtracking/Hamiltonean Cycles b/Backtracking/Hamiltonean Cycles new file mode 100644 index 00000000..8b137891 --- /dev/null +++ b/Backtracking/Hamiltonean Cycles @@ -0,0 +1 @@ + From 5a5ebb8ea5f8ab123a135b3b065c5b445ec1546c Mon Sep 17 00:00:00 2001 From: sandeepsj <36895341+sandeepsj@users.noreply.github.com> Date: Mon, 3 Jun 2019 19:25:04 +0530 Subject: [PATCH 2/6] Delete Hamiltonean Cycles --- Backtracking/Hamiltonean Cycles | 1 - 1 file changed, 1 deletion(-) delete mode 100644 Backtracking/Hamiltonean Cycles diff --git a/Backtracking/Hamiltonean Cycles b/Backtracking/Hamiltonean Cycles deleted file mode 100644 index 8b137891..00000000 --- a/Backtracking/Hamiltonean Cycles +++ /dev/null @@ -1 +0,0 @@ - From bc4106c36dafab099a2dd2f41ca180c8637fa071 Mon Sep 17 00:00:00 2001 From: sandeepsj <36895341+sandeepsj@users.noreply.github.com> Date: Mon, 3 Jun 2019 19:26:07 +0530 Subject: [PATCH 3/6] Create readme --- Backtracking/Hamiltonean Cycles/readme | 1 + 1 file changed, 1 insertion(+) create mode 100644 Backtracking/Hamiltonean Cycles/readme diff --git a/Backtracking/Hamiltonean Cycles/readme b/Backtracking/Hamiltonean Cycles/readme new file mode 100644 index 00000000..78981922 --- /dev/null +++ b/Backtracking/Hamiltonean Cycles/readme @@ -0,0 +1 @@ +a From c93c4d878fd6871067c5e811dd3ccbaa8594a691 Mon Sep 17 00:00:00 2001 From: sandeepsj0000 Date: Mon, 3 Jun 2019 19:34:09 +0530 Subject: [PATCH 4/6] Adding algorithm hamiltonean Cycle --- Backtracking/Hamiltonean Cycles/Code.java | 102 ++++++++++++++++++++++ Backtracking/Hamiltonean Cycles/readme | 1 - 2 files changed, 102 insertions(+), 1 deletion(-) create mode 100644 Backtracking/Hamiltonean Cycles/Code.java delete mode 100644 Backtracking/Hamiltonean Cycles/readme diff --git a/Backtracking/Hamiltonean Cycles/Code.java b/Backtracking/Hamiltonean Cycles/Code.java new file mode 100644 index 00000000..76c564cd --- /dev/null +++ b/Backtracking/Hamiltonean Cycles/Code.java @@ -0,0 +1,102 @@ +//A Hamiltonian cycle is a cycle in an undirected or directed graph that visits each vertex exactly once. +// import visualization libraries { +import org.algorithm_visualizer.*; +import java.util.Random; +// } + +class Main { + // define tracer variables { + GraphTracer graphTracer=new GraphTracer("GraphTracer"); + LogTracer logTracer = new LogTracer("Console"); + // } + int n=8; + int x[]; + int found=0; + int vis[]; + int[][] adjacencyMatrix; + void ham(int k) { + while(true) + { + nextVal(k); + if(x[k]==-1) + return; + if(k==n-1) + { + graphTracer.visit(x[0],x[k]); + graphTracer.delay(); + found=1; + //Printint the cycle{ + for(int i=0;i Date: Mon, 3 Jun 2019 19:43:16 +0530 Subject: [PATCH 5/6] Create README.md --- Backtracking/Hamiltonean Cycles/README.md | 5 +++++ 1 file changed, 5 insertions(+) create mode 100644 Backtracking/Hamiltonean Cycles/README.md diff --git a/Backtracking/Hamiltonean Cycles/README.md b/Backtracking/Hamiltonean Cycles/README.md new file mode 100644 index 00000000..259deff0 --- /dev/null +++ b/Backtracking/Hamiltonean Cycles/README.md @@ -0,0 +1,5 @@ +# Hamiltonean Cycles +A **Hamiltonean Path** is a path in an undirected or directed graph that visits each vertex exactly once. A **Hamiltonian cycle** (or Hamiltonian circuit) is a Hamiltonian path that is a cycle. Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete. + +## References +-[Wikipedia](https://en.wikipedia.org/wiki/Hamiltonian_path) \ No newline at end of file From 3ed3d803db75d63b538a1c25aa875c2f4327b848 Mon Sep 17 00:00:00 2001 From: sandeepsj0000 Date: Mon, 3 Jun 2019 19:50:41 +0530 Subject: [PATCH 6/6] Delete README.md --- Backtracking/Hamiltonean Cycles/README.md | 5 ----- 1 file changed, 5 deletions(-) delete mode 100644 Backtracking/Hamiltonean Cycles/README.md diff --git a/Backtracking/Hamiltonean Cycles/README.md b/Backtracking/Hamiltonean Cycles/README.md deleted file mode 100644 index 259deff0..00000000 --- a/Backtracking/Hamiltonean Cycles/README.md +++ /dev/null @@ -1,5 +0,0 @@ -# Hamiltonean Cycles -A **Hamiltonean Path** is a path in an undirected or directed graph that visits each vertex exactly once. A **Hamiltonian cycle** (or Hamiltonian circuit) is a Hamiltonian path that is a cycle. Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete. - -## References --[Wikipedia](https://en.wikipedia.org/wiki/Hamiltonian_path) \ No newline at end of file pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy