Python में Breadth-First Search (BFS)
BFS queue से सबसे नजदीकी neighbors को पहले visit करता है।
में Breadth-First Search (BFS) क्या है?
BFS queue से सबसे नजदीकी neighbors को पहले visit करता है।
Graph को level by level traverse करें।
इसका उपयोग कब करें?
- Algorithms और data structures की कार्यप्रणाली समझें।
- हर चरण देखें और edge cases जाँचें।
- समय और memory की जटिलता की तुलना करें।
Python में Breadth-First Search (BFS) Visualizer
O(V+E)हर comparison और data movement देखने के लिए चलाएँ या अगला चरण दबाएँ।
उदाहरण कोड
main.py
from collections import deque
graph = {"A": ["B", "C"], "B": ["D"], "C": ["E"], "D": [], "E": []}
queue = deque(["A"])
visited = {"A"}
order = []
while queue:
node = queue.popleft()
order.append(node)
for neighbor in graph[node]:
if neighbor not in visited:
visited.add(neighbor)
queue.append(neighbor)
print(order)अपेक्षित आउटपुट
['A', 'B', 'C', 'D', 'E']यह कैसे काम करता है
visited set repeated traversal रोकता है: समय O(V+E) और memory O(V) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।