Kamis, 22 April 2010

Graph dalam Implementasi Struktur Data Dalam Program

Graf

Graf digunakan untuk merepresentasikan objek-objek diskrit
dan hubungan antara objek-objek tersebut.

Jenis-Jenis Graf
Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf,
maka graf digolongkan menjadi dua jenis:

1. Graf sederhana (simple graph).
Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan
graf sederhana.

2. Graf tak-sederhana (unsimple-graph).
Graf yang mengandung sisi ganda atau gelang dinamakan graf
tak-sederhana (unsimple graph).

•Berdasarkan jumlah simpul pada suatu graf, maka secara umum graf
dapat digolongkan menjadi dua jenis:

1. Graf berhingga (limited graph)
adalah sebuah graf yang jumlah simpulnya, n, berhingga.

2. Graf tak-berhingga (unlimited graph)
Graf yang jumlah simpulnya, n, tidak berhingga banyaknya
disebut graf tak-berhingga.

•Berdasarkan orientasi arah pada sisi, maka secara umum graf di
bedakan atas 2 jenis:

1. Graf tak-berarah (undirected graph)
Graf yang sisinya tidak mempunyai orientasi arah disebut graf
tak-berarah.

2. Graf berarah (directed graph atau digraph)
Graf yang setiap sisinya diberikan orientasi arah disebut se-
bagai graf berarah.

Contoh
Graf dalam penerapannya :
Rangkaian listrik, Isomer senyawa kimia karbon dll.

Implementasi graf dalam program
Beberapa contoh:
ConsoleApplicationGraph_DIJKSTRA.rar
http://www.ziddu.com/download/8718528/ConsoleApplicationGraph_DIJKSTRA.rar.html
ConsoleApplicationGRAPH.rar
http://www.ziddu.com/download/8718517/ConsoleApplicationGRAPH.rar.html

Tidak ada komentar:

Posting Komentar