Page 278, Exercise 5

(A) Matrix

      0      1      2     3
----------------------------- 
 0    0      1      0     1 
 1    0      0      1     0 
 2    1      0      0     0 
 3    0      0      1     0 

Headnodes 

 0   ->  1  ->  3 -> NULL    
 1   ->  2  ->  NULL     
 2   ->  0  ->  NULL     
 3   ->  2  ->  NULL  

headnodes                Multi-list nodes 
  0   -> N0        N0  -> 0  ->  1  ->  N1    ->  N2   ->  edge(0,1) 
  1   -> N2        N1  -> 0  ->  3  ->  NULL  ->  N4   ->  edge(0,3) 
  2   -> N3        N2  -> 1  ->  2  ->  NULL  ->  N3   ->  edge(1,2)  
  3   -> N4        N3  -> 2  ->  0  ->  NULL  ->  NULL ->  edge(2,0) 
                   N4  -> 3  ->  2  ->  NULL  ->  NULL ->  edge(3,2) 
 
  The lists are: 

  vertex 0: N0  ->   N1 
  vertex 1: N2 
  vertex 2: N3 
  vertex 3: N4