Difference between pages "Chapter 7" and "5.13"

From The Algorithm Design Manual Solution Wiki
(Difference between pages)
Jump to navigation Jump to search
 
(Created page with " Back to Chapter 5")
 
Line 1: Line 1:
=Graph Traversal=
 
  
===Simulating Graph Algorithms===
 
  
:[[7.1]]
+
Back to [[Chapter 5]]
 
 
 
 
:7.2
 
 
 
 
 
===Traversal==
 
 
 
:[[7.3]]
 
 
 
 
 
:7.4
 
 
 
 
 
:[[7.5]]
 
 
 
 
 
:7.6
 
 
 
 
 
:[[7.7]]
 
 
 
 
 
:7.8
 
 
 
 
 
:[[7.9]]
 
 
 
 
 
:7.10
 
 
 
 
 
:[[7.11]]
 
 
 
 
 
:7.12
 
 
 
 
 
===Applications
 
 
 
:[[7.13]]
 
 
 
 
 
:7.14
 
 
 
 
 
:[[7.15]]
 
 
 
 
 
===Algorithm Design===
 
 
 
:7.16
 
 
 
 
 
:[[7.17]]
 
 
 
 
 
:7.18
 
 
 
 
 
:[[7.19]]
 
 
 
 
 
:7.20
 
 
 
 
 
:[[7.21]]]
 
 
 
 
 
:7.22
 
 
 
 
 
:[[7.23]]
 
 
 
 
 
:7.24
 
 
 
 
 
:[[7.25]]
 
 
 
 
 
:7.26
 
 
 
 
 
===Directed Graphs===
 
 
 
:[[7.27]]
 
 
 
 
 
:7.28
 
 
 
 
 
:[[7.29]]
 
 
 
 
 
:7.30
 
 
 
 
 
:[[7.31]]
 
 
 
 
 
:7.32
 
 
 
 
 
:[[7.33]]
 
 
 
 
 
:7.34
 
 
 
 
 
:[[7.35]]
 
 
 
 
 
:7.36
 
 
 
 
 
:[[7.37]]
 
 
 
 
 
===Articulation Vertices===
 
 
 
:7.38
 
 
 
 
 
:[[7.39]]
 
 
 
 
 
:7.40
 
 
 
 
 
:[[7.41]]
 
 
 
 
 
===Interview Problems===
 
 
 
:7.42
 
 
 
 
 
:[[7.43]]
 
 
 
 
 
Back to [[Chapter List]]
 

Latest revision as of 00:56, 21 September 2020


Back to Chapter 5