Node dalam Graf

Dalam graf, node disebut juga sebagai vertex atau simpul. Graf adalah struktur data yang terdiri dari serangkaian node yang terhubung melalui edge (sisi). Node dalam graf dapat menggambarkan objek, sedangkan edge merepresentasikan hubungan antar objek.

Tipe Node dalam Graf

Node pada graf dapat memiliki berbagai atribut, seperti bobot, label, atau status. Pada graf terarah (directed graph), node memiliki arah hubungan, sedangkan pada graf tak terarah (undirected graph), hubungan antar node bersifat dua arah.

Penggunaan Node dalam Graf

Node dalam graf digunakan dalam berbagai aplikasi seperti jaringan transportasi, jaringan sosial, dan pemetaan rute. Algoritma seperti Dijkstra dan Breadth First Search memanfaatkan struktur node untuk menemukan jalur terpendek dan pencarian data.

Representasi Node dalam Pemrograman

Node pada graf biasanya diimplementasikan sebagai objek dengan daftar tetangga (adjacency list) atau matriks ketetanggaan (adjacency matrix). Representasi ini memungkinkan manipulasi dan analisis data secara efisien.