Visualizer ng Graph Traversal
Ilagay ang nodes at edges, piliin ang BFS o DFS at start node, at tingnan ang eksaktong visit order.
Ilarawan ang graph at bumuo ng pagsubaybay.
Paano gamitin
Paano gamitin
- Maglagay ng hanggang 24 natatanging label at 80 edge.
- Piliin ang directed o undirected, BFS o iterative DFS, at start node.
- Buuin ang trace at tingnan ang visited nodes at queue o stack.
Aktuwal na BFS at DFS
Minamarkahan ng BFS sa pagpasok sa queue at ng iterative DFS sa pagpasok sa stack; walang stale duplicate stack entries. Natatapos sa component na maaabot mula sa start.
Deterministic na 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.
Limitadong lokal na graph
Mga titik, numero, underscore, o hyphen lang ang label, hanggang 20 character. Nasa page lang ang graph at trace.
Mga madalas itanong
Maaari mo ring alamin
Naghahanap ba ito ng shortest path?
Hindi. Traversal order lang mula sa isang start node ang ipinapakita; hindi path result ang BFS parent links.
Directed ba ang edges?
Maaaring pumili ng undirected o directed graph. Pinagsasama ang duplicate edges.