<div dir="ltr"><div><div><div>Hi everyone<br><br></div><div>Initially, I hope that this list is active yet.  For some days, <br></div>I had been trying to do a Depth First Search on a graph from scratch  following something very didactical (clear, elegant - legible, any worry about efficiency).<br><br></div>This DFS keeps a boolean list to mark the nodes already visited and another with current or valid nodes ( the stack of DFS classic).<br><br></div><div>The code is naive and well documented and is here:<br><br><a href="https://github.com/claudiosa/CCS/blob/master/haskell/dfs_graph.hs">https://github.com/claudiosa/CCS/blob/master/haskell/dfs_graph.hs</a><br></div><div>(excessively commented)<br></div><div><br></div><div>but unfortunately, it is not working.  My guess is  that the problem starts on <b>new_node</b> function.  I am not sure if in DFS, when a current node gets a next neighbour to stack, it gets all the neighbours.  <br></div><div>In this code, it is getting one node per time. <br><br></div><div>The functions next_node and one_node seem very non-sense. Could someone help me? <br><br></div><div>Thanks in advance<br></div><div><br clear="all"><br><br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><span></span><span></span>claudio <br><br><i>******************************</i><i>******************************</i><i>**********<br></i><div><i>Whatsapp: <a href="tel:%2B55%2047%2092451825" value="+554792451825" target="_blank">+55 47 992451825</a><br></i><a href="https://claudiocesar.wordpress.com/" target="_blank">https://claudiocesar.wordpress.com/</a> (my links HERE)</div><div><cite><a href="https://github.com/claudiosa" style="font-style:italic" target="_blank">https://github.com/claudiosa</a><br></cite></div><div><a href="https://www.udemy.com/picat-uma-linguagem-de-programacao-multiparadigma/" target="_blank">https://www.udemy.com/picat-uma-linguagem-de-programacao-multiparadigma/</a><br></div><div><i>******************************</i><i>******************************</i><i>***********</i></div></div></div></div></div></div></div></div></div></div></div></div></div></div>