Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Thread Subject:
breadth-first search algorithm needed

Subject: breadth-first search algorithm needed

From: picander77@yahoo.de (Picander)

Date: 17 Apr, 2003 03:05:39

Message: 1 of 2

Do somebody have a "breadth-first search algorithm" working for matlab 6.X?

Would be really helpfull.

Thx in advance

Subject: breadth-first search algorithm needed

From: David B. Chorlian

Date: 17 Apr, 2003 16:23:52

Message: 2 of 2

In <8858c95.0304170205.215ee1b6@posting.google.com> picander77@yahoo.de (Picander) writes:

>Do somebody have a "breadth-first search algorithm" working for matlab 6.X?

>Would be really helpfull.

In pseudo-code
do
dequeue node
examine node
if found
return
enqueue children of node
until isempty(queue)
The problem with breadth-first search is the growth of the
queue.

The details depend on your data structure.

>Thx in advance
--
David B. Chorlian
Neurodynamics Lab SUNY/HSCB
chorlian@spot.cns.hscbklyn.edu
davidc@panix.com

Tags for this Thread

No tags are associated with this thread.

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Contact us