B. Struktur Data Graph
Selain struktur penyimpanan tree, kita juga sering menemukan data yang disimpan dalam struktur penyimpanan graph. Contohnya adalah data jaringan pertemananmu di media sosial seperti yang ditunjukkan pada gambar dibawah. Gambar tersebut menunjukkan contoh jaringan pertemanan yang menjelaskan bagaimana hubungan antara Bima, Hasan, dan teman-teman lainnya. Jika panah mengarah dari Bima ke Hasan, artinya Bima mengikuti akun Hasan di media sosial. Sementara itu, jika ada panah dua arah antara Hasan dan Ayu, artinya mereka saling mengikuti di media sosial.
Dalam struktur data graph, kita mengenal istilah simpul dan ruas. Simpul adalah sesuatu yang dihubungkan, sedangkan ruas adalah penghubung antarsimpul. Pada contoh sebelumnya, nama-nama dalam jaringan pertemanan berperan sebagai simpul, sedangkan ruas digambarkan oleh tanda panah yang menunjukkan adanya hubungan antarsimpul. Contoh data lain yang biasa disajikan dalam struktur data graph adalah jalur transportasi. Berbeda dengan contoh sebelumnya, pada contoh kedua setiap jalur yang menghubungkan antarkota memiliki nilai. Misalnya, jarak transportasi dari Jakarta ke Bandung adalah 150 km.
