[next] [tail] [up]

10.1 Types of Graphs

• -----• ||| |||||| ||| |||| •| ||| || ||||| ----• •|------
|v4----|v3 ||| |||| || ||||| v5| ||| ||| ||||--------v2 v1 -
labeled
• -75--• 80||| ||||| |||300|||50 •| ||| ||| 500 |||||-------• •----50
weighted
• -----• ||| || ||| ||| ||| •| ||| ||| || ||| -|| •--------- •
cyclic
• |----• ||| ||||| ||| ||||| • ||| ||| ||| • •|
acyclic
•|-----•| |||-----| | |||---||||| | •------- |||| ||||| ------• •|-----
complete
•|----|• ||| |-|||- ||| ----- •| ----- || ||--|| ----|•||-- •------- ||
non-simple: multi-edge, self-loop
•|| ||||||| ||| || ||| •| | ||| || --• -----• •------

topological: geometric position of vertices is irrelevant
(20,60)(55,60) -- |||||| --- ||| (- 10,25) ||| || || ||| || (0,0)------(60,10)
embedded: vertices are assigned geometric positions
||--- |• || ||• ||| ||| || ||| ||| •|| ||| || ||||-----||• •
directed

DAG = directed acyclic graph

[next] [front] [up]