Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Published 20 hours ago • verified publisher icon Kumar-laxmi

[SSoC'23] Graphs_bfs

Open mohitsingh1011 opened this issue 1 year ago • 2 comments

Graphs Adjacency List implementation for Generic Data.

mohitsingh1011 avatar Jun 08 '23 10:06 mohitsingh1011

@Kumar-laxmi assign this to me.

mohitsingh1011 avatar Jun 08 '23 10:06 mohitsingh1011

I can implement BFS on graph by the help of queue. A visited boolean array will be marked as false for all the elements. Then proceeding from a node, it will be printed and it will be marked as true in visited array. After that, until the queue is empty, the front element of queue will be dequeued and if there is a node between any node and this node, then those node will be added to queue and the procedure will be repeated. Kindly assign me this issue, I can implement this.

chhavisharma30 avatar Jul 20 '23 07:07 chhavisharma30

Stale issue message

github-actions[bot] avatar Jun 15 '24 16:06 github-actions[bot]