Pertemuan 8 Review Berbagai Struktur Data Lanjutan …..

Presentasi berjudul: "Pertemuan 8 Review Berbagai Struktur Data Lanjutan ….."— Transcript presentasi:

1 Pertemuan 8 Review Berbagai Struktur Data Lanjutan …..
Matakuliah : T0034/Perancangan & Analisis Algoritma Tahun : 2005 Versi : R1/0 Pertemuan 8 Review Berbagai Struktur Data Lanjutan …..

2 << TIK-99 >> << TIK-99>>
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>

3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 Review Berbagai Struktur Data Lanjutan …..
4.3.5 Graph Graph adalah himpunan dari simpul (Node) dan edge (Sisi) yang dinyatakan sebagai G = { V,E } Dengan V = Vertices (Node) E = Edge (Sisi) Ada 2 macam graph Graph berarah (Directed Graph) Graph tak berarah (Undirected Graph)

5 Review Berbagai Struktur Data Lanjutan …..
Directed Graph Ada 2 macam derajat (Degree) suatu simpul Out degree x = jumlah edge yang masuk ke simpul x. In degree x = jumlah edge yang keluar dari simpul x.

6 Review Berbagai Struktur Data Lanjutan …..
Karakteristik Digraph. Problema terkenal pada Digraph lengkap antara lain The Traveling Sales Person Problem (The TSP). Berikan contoh penyelesaian The TSP. Undigraph Hanya ada 1 macam derajat (degree) suatu simpul. Yaitu banyak sisi (edge) yang berpotong pada simpul tersebut. Karakteristik Undigraph

7 Review Berbagai Struktur Data Lanjutan …..
4.3.5 Representasi Graph Dengan adjacency matriks Dengan linked – list Jika Graph G = { V,E } dengan m simpul, maka elemen adjacency matriks m x n

8 Review Berbagai Struktur Data Lanjutan …..
Definisi Adjacency Matriks Untuk graph tak bernilai A [ i,j ] = Dan untuk graph bernilai, yaitu dengan mengganti nilai 1, dengan nilai pada edgenya 1, jika Vi adjacent dengan Vj 0, jika tidak adjacent

9 << CLOSING>>