rss
email
twitter
facebook

Saturday, July 6, 2013

Ulasan Materi SOD2 [GRAPH]

Haiii..sakarang saya akan mengulas salah satu materi dari mata kuliah Struktur Organisasi Data 2 (SOD2),, disini saya akan membahas mengenai GRAPH. Apa itu graph?? sebelum berlanjut membahas mengenai graph, lebih baik kita mengetahui dahulu apa itu Struktur Data & Algoritma . 

Struktur data adalah adalah suatu koleksi atau kelompok data yang dapat  dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. 

Sedangkan algoritma adalah barisan langkah-langkah unutk menyelesaikan sebuah program. Inputnya harus data. Sebuah program belum tentu Algoritma, Sebuah Algoritma harus bisa diimplementasikan sebuah program. 

Jadi Struktur Data & Algoritma = Program

Nah,,udah ngerti kan apa itu Struktur Data & Algoritma??? Klo udah ngerti,, kita kembali membahas mengenai GRAPH.. Apa itu graph??
GRAPH adalah 

  • Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) 
  • Himpunan E (Edge)yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk atau sisi)