Javascript Disabled Detected

You currently have javascript disabled. Several functions may not work. Please re-enable javascript to access full functionality.

Iterative from recursive

Started by Gerg? Magyar, Dec 10 2011 10:07 PM

Please log in to reply

1 reply to this topic

#1
Gerg? Magyar

Posted 10 December 2011 - 10:07 PM

Newbie

Members
22 posts


       [COLOR="#800080"][B]public void[/B][/COLOR] bfs(){

		

		Queue<Node> q=[COLOR="#800080"][B]new[/B][/COLOR] LinkedList<Node>();

		q.add([COLOR="#800080"][B]this[/B][/COLOR].[COLOR="#0000FF"]rootNode[/COLOR]);

		printNode([COLOR="#800080"][B]this[/B][/COLOR].[COLOR="#0000FF"]rootNode[/COLOR]);

		[COLOR="#0000FF"]rootNode[/COLOR].[COLOR="#0000FF"]visited[/COLOR]=[COLOR="#800080"][B]true[/B][/COLOR];

		[COLOR="#800080"][B]while[/B][/COLOR](!q.isEmpty())

		{

			Node n=(Node)q.remove();

			Node child=[COLOR="#800080"][B]null[/B][/COLOR];

			[COLOR="#800080"][B]while[/B][/COLOR]((child=getUnvisitedChildNode(n))!=[COLOR="#800080"][B]null[/B][/COLOR])

			{

				child.[COLOR="#0000FF"]visited[/COLOR]=[COLOR="#800080"][B]true[/B][/COLOR];

				printNode(child);

				q.add(child);

				

			}

		}

		clearNodes();

	}