GRAPH

  Graph

    Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Graph terdiri dari kumpulan node yang terhubung melalui edge baik memiliki arah ataupun tidak memiliki arah MACAM-MACAM GRAPH 1.graph berarah 2.graph tidak berarah 3.graph berbobot GRAPH BERARAH jenis graph yang memiliki arah pada setiap sisi nya dalam graph berarah setiap sisi memiliki arah yang spesifik sehingga sisi tersebut hanya dapat di lalui 1 arah

Ciri-ciri Graph Berarah:

1. Setiap sisi (edge) disebut busur (arc) atau panah (arrow).

2. Urutan simpul pada sisi penting, misalnya:

   • Jika ada busur dari simpul A ke simpul B, ditulis: (A → B).

   • Ini berarti ada hubungan dari A ke B, tapi belum tentu ada hubungan dari B ke A.

3. Digunakan untuk mewakili hubungan satu arah, seperti:

   • Aliran data,

   • Jaringan jalan satu arah,

   • Hirarki organisasi,

   • Dependency antar tugas (seperti dalam proyek).