ग्राफ़ ट्रैवर्सल विज़ुअलाइज़र
Nodes और edges दें, BFS या DFS तथा start node चुनें और सही visit order देखें।
ग्राफ़ निर्धारित करें और उसका अनुसरण बनाएँ।
उपयोग कैसे करें
उपयोग कैसे करें
- अधिकतम 24 अलग node labels और 80 edges डालें।
- Directed या undirected, BFS या iterative DFS और start node चुनें।
- Trace बनाकर visited nodes तथा queue या stack देखें।
लागू BFS और DFS
BFS queue में डालते समय और iterative DFS stack में डालते समय node को mark करता है; duplicate stack entries नहीं बनते। Traversal start से reachable component पर समाप्त होता है।
निश्चित visit order
Neighbors follow node declaration order, then first appearance in the edge list. BFS uses a queue. Iterative DFS pushes neighbors in reverse so the first declared neighbor is visited first.
सीमित स्थानीय graph
Labels में अक्षर, अंक, underscore या hyphen और अधिकतम 20 characters हैं। graph और trace इसी page में रहते हैं।
अक्सर पूछे जाने वाले सवाल
आप यह भी जानना चाहेंगे
क्या यह shortest path खोजता है?
नहीं। यह एक start node से traversal order दिखाता है; BFS parent links को path result नहीं दिखाता।
क्या edges directed हैं?
Undirected या directed graph चुन सकते हैं। Duplicate edges जोड़े जाते हैं।