Professional Documents
Culture Documents
Graph
Graph
Definition
Applications
Terminology
1843 ORD Properties
SFO
ADT
802
43
17
337
Data structures for graphs (§6.2)
1233 Edge list structure
LAX DFW
Graphs 1 Graphs 2
17
337
7 Undirected graph
HNL 2555 138 10
99 all the edges are undirected
1233
LAX DFW 1120 e.g., route network
MIA
Graphs 3 Graphs 4
Applications Terminology
cslab1a cslab1b
Entity-relationship diagram
Graphs 5 Graphs 6
1
Graphs 3/17/2005 2:11 AM
Graphs 7 Graphs 8
Graphs 11 Graphs 12
2
Graphs 3/17/2005 2:11 AM