Data Structure Graph Representation © Sekolah Tinggi Teknik Surabaya.

Presentasi berjudul: "Data Structure Graph Representation © Sekolah Tinggi Teknik Surabaya."— Transcript presentasi:

1 Data Structure Graph Representation © Sekolah Tinggi Teknik Surabaya

2 Graph Definition Consisted of: Edges Vertices
© Sekolah Tinggi Teknik Surabaya

3 Graph Data Structure Edge List Adjancency List Adjancency Matrix
© Sekolah Tinggi Teknik Surabaya

4 Graph, an Example © Sekolah Tinggi Teknik Surabaya

5 Edge List Represent edges and vertices in an unordered list
Edges are linked to vertices © Sekolah Tinggi Teknik Surabaya

6 Adjacency List (Simple)
Adjacent vertices © Sekolah Tinggi Teknik Surabaya

7 Adjacency List © Sekolah Tinggi Teknik Surabaya

8 Adjacency Matrix (Simple)
© Sekolah Tinggi Teknik Surabaya

9 Adjacency Matrix © Sekolah Tinggi Teknik Surabaya

10 Think! When a representation is appropriate? Graph Category
Complexity Sparsity Graph Category Direction: Directed Undirected Weight Weighted Unweighted How to represent them? How to implement the representation? Define the classes! © Sekolah Tinggi Teknik Surabaya

11 Exercise Given a graph, define its representation in: Edge List
Adjacency List Adjacency Matrix © Sekolah Tinggi Teknik Surabaya

12 Graph 1 © Sekolah Tinggi Teknik Surabaya

13 Graph 2 A B C D d3 © Sekolah Tinggi Teknik Surabaya