Difference between revisions of "Chapter 7"

From The Algorithm Design Manual Solution Wiki
Jump to navigation Jump to search
(Created page with "Problems Back to Chapter List")
 
Line 1: Line 1:
Problems
+
=Graph Traversal=
 +
 
 +
===Simulating Graph Algorithms===
 +
 
 +
:[[7.1]]
 +
 
 +
 
 +
: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]]
 
Back to [[Chapter List]]

Revision as of 18:29, 7 September 2020

Graph Traversal

Simulating Graph Algorithms

7.1


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