几何和拓扑
Fakultät für Mathematik公司
慕尼黑理工大学

Breitensuche与Tiefensuche

布雷滕苏奇

Zum算法(informell公司):

  1. 埃内尔·列伦·沃特斯赫兰格(auch)Speichere den Startknoten排队gennant)ab und führe Schritt 2 aus。
  2. 摔倒在沃特斯兰格的眼皮底下,乌尔登·阿勒·沃姆·斯塔克诺滕·埃雷克巴伦(wurden alle vom Startknoten erreichbaren Knoten untertucht under gesuchte Knoten nicht gefunden)。Brich die Suche ab und gib“NICHT GEEFUNDEN”aus公司。Anderenfalls gehe zu Schritt 3。
  3. Entnimm einen Knoten和markiere diesen。从Gesuchte街的entnommene Knoten街跌下去,我们就死在Suche ab和gib“GEFUNDEN”aus街上。安第斯福尔斯·哈恩格尔(Anderenfalls hánge alle unmarkierten Nachfolger)去世,战争结束,战乱结束,战事结束2。

蒂芬苏赫

Zum算法(informell公司):

  1. Wähle einen Startknoten a dem die Suche beginnen soll und gehe zu Schritt 2号机组。
  2. 摔倒在阿克图埃勒·诺顿(aktuelle Knoten der gesuchte Knoten)的脚下,我们就死在了Suche ab und gib“GEFUNDEN”aus。Anderenfalls gehe zu Schritt 3。
  3. 在堆栈中标记所有的节点和特殊节点。Rufe anschließend für alle Knoten aus dem Stack rekursiv den Algorithmus auf(ab Schritt 2)。Falls der Stack leer ist,周二。

小程序

我是nachfolgenden Applet kann man sich in Bild von der Arbeitsweise der Breitenbzw公司。蒂芬苏切·马根(Tiefensuche machen)。

Zur Bedienung des Applets公司:

  • 品尝师Breitensuche/Tiefensuche公司wechselt zwischen den beiden算法。
  • Im模式definiere启动/停止坎曼在《Anclicken eines Knotens abwechselnd den Start》中写道。Stopknoten(Knoten nach dem gesucht wird)公司。

图BFSvsDFS.cdy(死于Applet kann灰姑娘奥斯赫特·沃登)