GRAPH

Dalam matematika dan ilmu komputer , teori graf adalah studi tentang grafik : struktur matematis yang digunakan untuk model hubungan berpasangan antara objek dari suatu koleksi tertentu. Sebuah grafik "" dalam konteks ini mengacu pada koleksi vertex atau 'simpul' dan sebuah koleksi dari ujung yang menghubungkan pasang vertex. Sebuah grafik mungkin tidak diarahkan, yang berarti bahwa tidak ada perbedaan antara dua sudut yang terkait dengan setiap tepi, atau ujung-ujungnya dapat diarahkan dari satu titik ke yang lain, lihat grafik (matematika) untuk definisi yang lebih rinci dan untuk variasi lain dalam jenis grafik yang biasanya dipertimbangkan. Grafik yang dipelajari dalam teori graph tidak harus bingung dengan " grafik fungsi "dan jenis lain dari grafik .

Ada banyak cara yang berbeda untuk menyimpan grafik dalam sebuah sistem komputer. struktur data yang digunakan tergantung pada kedua struktur grafik dan algoritma yang digunakan untuk memanipulasi grafik. Secara teoritis kita dapat membedakan antara daftar dan struktur matriks tetapi dalam aplikasi beton struktur terbaik sering merupakan kombinasi keduanya. Daftar struktur sering lebih disukai untuk grafik jarang karena mereka memiliki persyaratan memori yang lebih kecil. Matrix struktur di sisi lain memberikan akses yang lebih cepat untuk beberapa aplikasi tetapi dapat mengkonsumsi memori dalam jumlah besar.


sumber: Wiki.com