Pertemuan 8 Review Berbagai Struktur Data Lanjutan ….. Matakuliah : T0034/Perancangan & Analisis Algoritma Tahun : 2005 Versi : R1/0 Pertemuan 8 Review Berbagai Struktur Data Lanjutan …..
<< TIK-99 >> << TIK-99>> Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>
Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
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)
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.
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
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
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
<< CLOSING>>