Graph Graph
AlgorithmsAlgorithms
00448117 Li Haoyuan00448117 Li Haoyuan
QiQi
Q
uest
i
on
Q
uest
i
on
• WEB 2.0.
•
Community
•
Community
• Etc.
OliOli
O
ut
li
ne
O
ut
li
ne
• Elementary Graph Algorithms
•
Minimum Spanning Trees
•
Minimum Spanning Trees
• Single-Source Shortest Paths
• All-Pairs Shortest Paths
Elementary Graph Elementary Graph
Al i hAl i h
Al
gor
i
t
h
ms
Al
gor
i
t
h
ms
• Representations of Graphs
•
Breadth
-
first search
•
Breadth
first search
• Depth-first search
• Strongly connected components
Ri f hRi f h
R
epresentat
i
ons
o
f
grap
h
s
R
epresentat
i
ons
o
f
grap
h
s
G
=
(V E)
G (V
,
E)
• Adjacency-list representation
• Adjacency-matrix representation