GRAPH

Graph adalah kumpulan dari vertex dan edges. Dalam data structure, vertex bisa dibilang sebagai suatu node, sedangkan edges adalah garis penghubungnya. Graph ada 2 jenis, yaitu directed dan undirected. Directed adalah edges yang memiliki suatu arah ke suatu vertex tertentu sedangkan undirected tidak.

MST (Minimum Spanning Tree)
Untuk dapat mencari MST terdapat 3 cara, yaitu:
1. Prim’s Algorithm
Ketika akan membuat MST, tidak boleh ada edge yg dapat menyebabkan looping. Cari jalan yg costnya terkecil dari setiap path.
2. Kruskal’s Algorithm
Verteks yg sudah dikunjungin ditulis, lalu dilanjutkan terus sampai adjacency list habis, kemudian dicek apakah terjadi looping atau tidak. Jika sudah selesai, dicek apakah semua vertex sudah dikunjungi.
3. Dijkstra’s Algorithm
Dijkstra Algorithm biasanya digunakan untuk menentukan minimum path dari verteks ke verteks lain. Berbeda dengan Prim’s dan Kruskal’s Algorithm yang mencari minimum path dari semua verteks yg terdapat di graph.