我遇到了這兩個圖搜索代碼的問題。我想要做的是實作一種在找到值時停止搜索值的方法，而不是長時間搜索所有節點。有人可以幫我解決這個問題嗎？（python 中的新功能）。我嘗試了一些中斷方法，但沒有奏效。
import time
from collections import defaultdict
class Grafo:
def _init_(self):
self.grafo = defaultdict(list)
def adiciona_aresta(self, u, v):
self.grafo[u].append(v)
def Busca_Profunda_util(self, v, visitado):
visitado.add(v)
print(v, end = " ")
for vizinho in self.grafo[v]:
if vizinho not in visitado:
self.Busca_Profunda_util(vizinho,visitado)
def Busca_Profunda(self,v):
visitado = set()
self.Busca_Profunda_util(v, visitado)
g = Grafo()
g.adiciona_aresta(0,1)
g.adiciona_aresta(0,2)
g.adiciona_aresta(1,2)
g.adiciona_aresta(2,0)
g.adiciona_aresta(2,3)
g.adiciona_aresta(3,3)
g.Busca_Profunda(2)
這是第二個代碼，只是有點不同，但目的相同。
import time
from collections import defaultdict
class Grafo:
def _init_(self):
self.grafo = defaultdict(list)
def adicionaAresta(self,u,v):
self.grafo[u].append(v)
def Busca_largura(self,origem):
visitados = [False] * (max(self.grafo) 1)
fila = []
fila.append(origem)
visitados[origem] = True
while fila:
origem = fila.pop(0)
print(origem, end = " ")
for i in self.grafo[origem]:
if visitados[i] == False:
fila.append(i)
visitados[i] = True
g = Grafo()
g.adicionaAresta(0,1)
g.adicionaAresta(0,2)
g.adicionaAresta(1,2)
g.adicionaAresta(2,0)
g.adicionaAresta(2,3)
g.adicionaAresta(3,3)
print("Travessia com Busca em Largura")
g.Busca_largura(2)
uj5u.com熱心網友回復：
如果我正確理解您的問題，我相信這應該有效：
from collections import defaultdict
class Grafo:
def __init__(self):
self.grafo = defaultdict(list)
def adiciona_aresta(self, u, v):
self.grafo[u].append(v)
def Busca_Profunda(self, comeco, desejado):
visitado = set()
def Busca_Profunda_util(comeco, desejado):
visitado.add(comeco)
print(comeco, end=" ")
for vizinho in self.grafo[comeco]:
if desejado == vizinho:
return True
if vizinho not in visitado:
if Busca_Profunda_util(vizinho, desejado):
return True
return False
return Busca_Profunda_util(comeco, desejado)
g = Grafo()
g.adiciona_aresta(0, 1)
g.adiciona_aresta(0, 2)
g.adiciona_aresta(1, 2)
g.adiciona_aresta(2, 0)
g.adiciona_aresta(2, 3)
g.adiciona_aresta(3, 3)
print(g.Busca_Profunda(comeco=2, desejado=3)) # esperado: True
print(g.Busca_Profunda(comeco=2, desejado=4)) # esperado: False
print(g.Busca_Profunda(comeco=0, desejado=3)) # esperado: True
注意：我命名了我用葡萄牙語創建的新引數（comeco、desejado）。然而，我實際上不會說葡萄牙語，所以如果我翻譯錯誤，我深表歉意。
轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/371678.html