Representations of graphs Adjacency matrix: 2 ▣A=[al,where if (i,j)EE if(i,jE Adjacency list ofor general graphs o for sparse graphs 0 10 07 …1 1 1:2 1 01 A= …2 0 1 0 1 3 2:1,3,4 01 1 0 .…4 3:2,4 4:2,3 12 3 4 5Representations of graphs ◼ Adjacency matrix: ❑ 𝐴 = [𝑎𝑖𝑗], where ❑ for general graphs ◼ Adjacency list ❑ for sparse graphs 3 1 2 4 𝑎𝑖𝑗 = ቊ 1 if (𝑖,𝑗) ∈ 𝐸 0 if 𝑖,𝑗 ∉ 𝐸 1: 2 2: 1, 3, 4 3: 2, 4 4: 2, 3 5