What are graphs?
Mathematical Structures that consist of n vertices and m edges
G=(V , E)
Edges can be directed or undirected
Undirected graphs can be depicted without arrows or with arrows in both directions
Graphs can be written as adjacency lists
- Adjacent vertices of each vertex are stored in the same row
- Adjacency list format used for practical: Metis
| n m | 5 6 |
|---|---|
| 1 | 2 5 |
| 2 | 3 |
| 3 | 1 |
| 4 | 1 |
| 5 | 4 |
(right column)
Why visualize graphs?
- Graphs are everywhere
- Road networks
- Social networks
- Routing networks
- etc.
- Visualizing graphs can
- Reveal important information
- Help debugging graph algorithms
- Be used for educational purposes