Graph Representations

2 Matrix and 2 List

1. Edge List

   (1, 2)
   (1, 5)
   (1, 3)
   (1, 4)
   (4, 5)
   (3, 5)
   (3, 4)
   (2, 3)

2. Incidence Matrix

3. Adjacency Matrix

4. Adjacency List

  v1:  v2, v3, v4, v5

  v2:  v1, v3

  v3:  v1, v2, v4, v5

  v4:  v1, v3, v5

  v5:  v1, v3, v4

Return to CIS 350 Index Page