Graph

Graf adalah sekumpulan vertex/node yang dihubungkan oleh nol atau lebih edge.

Terminologi

weight - "berat" dari suatu edge. dapat juga diartikan sebagai panjang sebuah edge.
un/weighted graph - istilah dimana edge pada suatu graf memiliki/tidak memiliki weight.
un/directed edge - istilah untuk menyatakan apabila sebuah edge bersifat dua arah/satu arah.
path - urutan satu atau lebih edge yang dilewati untuk menghubungkan dua buah vertex.
connected - sebuah graf dimana terdapat setidaknya satu buah path untuk setiap pasang vertex.
cycle - sebuah path yang berawal dan berakhir pada satu buah vertex yang sama tanpa melewati dua buah edge yang sama.
ancestor - himpunan vertex yang dilewati dalam suatu path dari root ke sebuah vertex.
parent - ancestor suatu node yang memiliki kedalaman tertinggi.
child - kumpulan vertex yang terhubung dengan suatu edge dan bukan merupakan ancestor.