TUGAS 6

PRAKTIKUM UNGGULAN ROBOTIKA CERDAS

Penjelasan: Membuat graph dengan library network yang terdiri dari edge-edge yang sudah
ditentukan dengan add_edge.

Penjelasan: Membuat plot untuk menampilkan persegi Panjang menggunakan library

matplotlib.
Penjelasan: Membuat class Graph dimana didalamnya terdapat beberapa method,
diantaranya:
1. __init__ → merupakan method yang pertama kali di jalankan atau di proses sebelum
method-method yang lainnya.
2. add_vertex → untuk menambahkan vertex.
3. get_vertex → untuk mendapatkan letak dari vertex.
4. add_edge → untuk menambahkan edge/garis.
5. does_vertex_exist → untuk mengecek apakah vertex ada/tidak.
6. does_edge_exist → untuk mengecek apakah edge ada/tidak.
7. display → untuk menampilkan graph.
 8. __len__ → mengembalikan jumlah vertices pada sebuah graph.
9. __iter__ → mengembalikan nilai yang berupa iterator dari nilai vertices.

Penjelasan: Membuat class Vertex dengan beberapa method :

1. __init__ → method pertama yang akan dijalankan, disini untuk dapat mendefinisikan
suatu atribut key dan points_to.
2. get_key → untuk mendapatkan key dari objek vertex.
3. add_neighbours → untuk digunakan untuk membuat simpul ke tujuan
dengan bobot tepi yang diberikan.
4. get_neighbours → untuk mengembalikan semua simpul yang ditunjuk oleh simpul
ini.
5. get_weight → untuk mendapatkan bobot edge dari titik ini ke tujuan.
6. does_it_point_to → untuk mengembalikan nilai Boolean yang akan mengembalikan
nilai true jika simpul ini menuju ke tujuan.
Penjelasan: Membuat method mst_krusal yang akan digunakan untuk membuat minimum
spanning tree (MST) dari graph yang terhubung.
Penjelasan:
1. Akan di print undirected graph, menu, add vertex, add edge, mst, display, dan
quit.
2. Jumlah vertex akan dibuat 10.
3. Dibuat matriks berupa matriks 2d dengan ukuran NxN yaitu 10x10.
4. Lalu akan menambahkan edge dari array 10x10.
5. Setelah edge ditambahkan, maka akan diproses dengan mst_krusal untuk
membuat minimum spanning tree nya.
6. Selanjutnya akan dihitung waktu minimum spanning treenya.
7. Variabel nx akan membuat jaringan untuk ditampilkan.
8. Setelah itu mencari node terpendek dari graph dan mencari jalur terpendek dari
graph. Dari jalur terpendek tersebut kita dapat mencari weightnya.

OUTPUT PROGRAM