Undirected graph এ DFS দিয়ে Cycle আছে কিনা বের করার কোনো সহজ কোড বা লিঙ্ক দিতে পারবেন?

asked 01 Jun '16, 02:33

a_pramanik's gravatar image

a_pramanik
313


গুগল সার্চ করলেই তো সহজে পাওয়া যায়। যেমন : http://www.geeksforgeeks.org/detect-cycle-undirected-graph/

permanent link

answered 01 Jun '16, 04:35

Tamim%20Shahriar%20Subeen's gravatar image

Tamim Shahriar Subeen ♦♦
6.2k21229

স্যার, এখন অন্য সমস্যা হয়েছে, Cycle এর element গুলা প্রিন্ট দিতে চাচ্‌ছিলাম আরকি, Cycle আছে কিনা এটা বের করতে পেরেছি :)

(01 Jun '16, 16:17) a_pramanik
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×10
×4

question asked: 01 Jun '16, 02:33

question was seen: 849 times

last updated: 01 Jun '16, 16:17