<~Welcome~>
  • Dalam Gelap

    Tidak jarang, mereka yang menghabiskan waktu untuk memberikan cahaya bagi orang lain justru tetap berada dalam kegelapan.

    --Mother Teresa--

  • Pahlawan

    Dan seorang Pahlawan adalah seorang yang mengundurkan diri untuk dilupakan seperti kita melupakan yang mati untuk revolusi.

    --Soe Hok Gie--

  • Apa Gunanya?

    Apa gunanya ilmu kalau tidak memperluas jiwa seseorang sehingga ia berlaku seperti samudera yang menampung sampah-sampah.

    Apa gunanya kepandaian kalau tidak memperbesar kepribadian seseorang sehingga ia makin sanggup memahami orang lain?

    --Emha Ainun Nadjib--

  • Pujian dan Hinaan

    "Aku puji dan hina diriku sendiri sebelum orang lain memuji dan menghina diriku,

    sehingga semoga baik pujian maupun hinaan mereka tak berpengaruh terhadapku.

    la yakhafu laumata laim wala yafrahu madhal madihin

    --Me--

  • Dunia | Akhirat

    Jika engkau melihat seseorang yang mengunggulimu dalam masalah dunia, maka ungguli dia dalam perkara akhirat.

    --Hasan al Bashri --

Jumat, 29 Oktober 2010

Agoritma Keterhubungan Graf

Langkah ( 0 ) / awal :

Y = A, A adalah matriks Ajensi, K = 1

A adalah sebuah matriks, yang berisi elemen ajensi, yang mana elemennya adalah angka 1 dan 0,
sedangkan Y adalah matriks yang nantinya berisi penjumlahan dari Y sebelumnya (bersifat kumulatif) ,
dan K adalah tahapan, atau tingkatan.

Langkah ( 1 )

Jika Y tidak mempunyai elemen matriks = 0 (dalam matriks semua elemen terisi) 

maka lanjut ke Langkah ( 3 )

Langkah ( 2 ) 

K = K + 1 

Jika K = N, maka kerjakan Langkah ( 4 )

Jika Tidak, Y = Y + AK, kerjakan kembali Langkah ( 1 )

Langkah ( 3 )

Kesimpulan : Graf tersebut terhubung, selesai.

Langkah ( 4 ) 

Kesimpulan : Graf tersebut tidak terhubung, selesai.



Notes::
Catatan Perkuliahan Graf, MB Mike, Universitas Gunadarma,
Di Tuliskan kembali oleh Faisal, 3KA18.

0 komentar:

Posting Komentar

+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+
Pembaca yang baik selalu memberikan komentar atas informasi yang diterimanya,
baik berupa kritik, saran atau hanya sekedar komentar.

-----------------------------------------------------
Komentar anda sangat berarti untuk kemajuan blog ini
~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~+~