Summary: University of Wuppertal
Faculty C -- Department of Mathematics
Dr. Holger Arndt, Dipl.-Math. Sigrid Fischer
Algorithms and Data Structures
WS 2004/2005
Exercise Sheet 6
Exercise 18 (6 p.)
a) Sketch the adjacency matrix and DCEL of the following graph (weights in
brackets).
e (3)2
1 2
34
5
e (15)
e (12)
e (4)
e (5)
e (7)
e (1)
1

Source: Arndt, Holger - Fachgruppe Mathematik, Fachbereich Mathematik-Naturwissenschaften, Bergische Universität Wuppertal

Collections: Computer Technologies and Information Sciences