Data Structure 7
Graph

Graph dalamStruktur Data adalah salah satu struktur data yang abstrak untuk mengimplementasikan konsep matematika dari sebuah grafik.

Keuntungan apa yang kita dapat jika menggunakan Graph?

• Sangat membantu dalam perubahan data yang berhubungan dengan lainnya. Misalnya : Maps, Family Tree, Games Coversation Chit Chat, dan lainnya. 

Contoh sebuah Graph :

Ada juga Undirected Graph dan Directed Graph. Seperti namanya Undirected Graph tidak memiliki penunjuk di setiap titiknya sedangkan Directed Graph memiliki penunjuk di setiap titiknya.

Undirected Graph

Directed Graph

Minim Spanning Tree (MST) adalah tree yang merepresentasikan grafik tanpa pengulangan.

MST Prim's Algorithm

MST Kruskal Algorithm

MST Dikjkstra's Algorithm

Dirangkum oleh :
2101658331
Vincent Ferdinand Kusuma
School of Computer Science
Pertemuan 8
Data Structure