close

Struktur Data: Graf

Struktur Data: Graf
Graph ialah  sekelompok simpul-simpul (nodes/vertices) V, dan sekelompok sisi (edges) E yang menghubungkan sepasang simpul. Bayangkan simpul-simpul tersebut selaku lokasi-lokasi, maka himpunan dari simpul-simpul tersebut yakni himpunan lokasi-lokasi yang ada. Dengan analogi ini, maka sisi merepresentasikan jalan yang menghubungkan pasangan lokasi-lokasi tersebut.
Graf juga didefinisikan sebagai himpunan benda-benda yang disebut verteks (node) yang terhubung oleh segi (atau edge ata u arc). biasanya graf digambarkan selaku kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan segi).
  Tata Cara Digital: Multiplexer, Demultiplexer Dan Komparator