From charlesreid1

No edit summary
No edit summary
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
Graphs:
Graphs:
* [[Graphs#Graph Traversals]]
* [[Graphs/Depth First Traversal]]
* [[Graphs/Depth First Traversal]]
* [[Graphs/Breadth First Traversal]]
* [[Graphs/Breadth First Traversal]]
* [[Graphs/Euler Tour]]
* [[Graphs/Euler Tour]]
* [[Graphs/Euler Circuit]]


Traversals on trees:
Traversals on trees:

Latest revision as of 23:02, 26 April 2019

Graphs:

Traversals on trees:

Breadth-first search and traversal on trees:

  • BFS - breadth first search
  • BFT - breadth first traversal

Depth-first search and traversal on trees:

  • DFS - depth first search
  • DFT - depth first traversal

OOP design patterns:

Category:Traversal