Graph

Graph merupakan struktur data yang menyerupai Tree. Jika kita memandang tree dan graph secara matematis, maka kita akan menemukan bahwa tree merupakan bentuk khusus dari graph. Namun karena perbedaan metode implementasi dari graph dan tree, maka kedua kasus ini dipisahkan. Implementasi tree dalam pemrograman lebih menyerupai implementasi linked list, stack, dan queue.
Hal terlihat dari penggunaan pointer untuk membentuk struktur dari data yang ada. Implementasi graph dalam pemrograman tidak menggunakan pointer untuk membentuk struktur graph.

Graph direpresentasikan menggunakan elemen-elemen berikut:

Daftar node
Node yang ada di dalam graph dikumpulkan dalam satu daftar yang memiliki index, agar masingmasing
node dapat mudah diakses. Daftar ini dapat diimplementasikan menggunakan array,
atau linked list. Contoh:
class Node{
…
}
class Graph{
Node daftarNode[];
}
Kumpulan edge
Setiap edge menggambarkan hubungan antara dua node yang dihubungkan oleh edge tersebut.
Dua buah node yang terhubung oleh sebuah edge merupakan node-node yang bertetangga.
Ketetanggaan antar node digambarkan di dalam sebuah matriks, yang disebut matriks
ketetanggaan (adjacency matrix).