Struktur data graph adalah himpunan simpul yang disebut vertex (V) dan dapat dihubungkan satu simpul dengan simpul lainnya menggunakan link yang disebut edge (E). Garis tersebut ada dua macam, yaitu garis yang memiliki arah dan ada yang tidak memiliki arah. Secara konseptual, struktur data graph berbeda dengan struktur data tree, oleh karena dalam struktur data graph memungkinan terjadi siklus sedangkan tree tidak ada siklus. Struktur data graph ini sering digunakan dalam kehidupan sehari-hari. Semisal merepresentasikan jalur lintasan darat dari satu kota ke kota lainnya.
Beberapa istilah yang digunakan dalam graph adalah vertex, edge, adjacency, dan path. Â Sedangkan operasi-operasi yang terdapat dalam graph adalah add vertex, add edge, dan display vertex. Adapun cara merepresetasikan adjacency graph terdapat dua acara yakni adjacency matrix dan adjacency list.