Template:TraversalRelated: Difference between revisions
From charlesreid1
(Created page with "Graphs: * Graphs/Depth First Traversal * Graphs/Breadth First Traversal * Graphs/Euler Tour Traversals on trees: * Trees/Preorder * Trees/Postorder * Tr...") |
No edit summary |
||
| (3 intermediate revisions 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: | ||
| Line 8: | Line 10: | ||
* [[Trees/Postorder]] | * [[Trees/Postorder]] | ||
* [[Trees/Inorder]] | * [[Trees/Inorder]] | ||
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: | OOP design patterns: | ||
| Line 13: | Line 23: | ||
[[:Category:Traversal]] | [[:Category:Traversal]] | ||
[[Category:Traversal]] | |||
Latest revision as of 23:02, 26 April 2019
Graphs:
- Graphs#Graph Traversals
- Graphs/Depth First Traversal
- Graphs/Breadth First Traversal
- Graphs/Euler Tour
- Graphs/Euler Circuit
Traversals on trees:
Breadth-first search and traversal on trees:
Depth-first search and traversal on trees:
OOP design patterns: