Postingan

GRAPH

Gambar
GRAPH Graph adalah salah satu metode pemetaan data dengan memberikan informasi pada kumpulan titik ( node ) yang dihubungkan dengan segmen garis. Titik ini atau Node disebut verteks sedangkan segmen garis disebut dengan ruas ( edge ). Alur program dari graph untuk mencari semua path , path terpendek, dan path terpanjang yang akan dicontohkan di kode program dibawah ini adalah : 1. Membuat fungsi yang berisi paramater graph tersebut, permulaan path, akhir path, variabel tempat yang akan diisi path. 2. Variabel tempat yang akan diisi path ditambah permulaan path. 3. Jika permulaan path sama dengan akhir path maka variabel tempat yang akan diisi path di tampilkan. 4. Jika permulaan path tidak berada di graph tersebut maka hasilnya adalah None atau tidak ada. 5. Pengulangan dimulai dari graph yang berobjek permulaan path. 6. Jika node tidak berada di path maka memulai fungsi pencarian nomor 1 dengan parameter graph tersebut,   node , akhir path, variabel terakhir yang akan di...

TREE PYTHON

Gambar
A. Pengertian Tree Tree merupakan salah satu bentukyang bersifat hirarkis (hubungan one to many) antara elemen- elemen. Tree bisa didentifikasi sebagai kumpulan simpul/ node dengan satu elemen khusus yang disebut root dan node lainnya terbagi menjadi himpunan B. Inilah istilah- istilah umum yang terdapat pada codingan tree :         —   Parent : predecssor satu level di atas suatu node. —   Child : successor satu level di bawah suatu node. —   Sibling : node-node yang memiliki parent yang sama dengan suatu node. —   Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut. —   Size : banyaknya node dalam suatu tree. —   Height : banyaknya tingkatan/level dalam suatu tree. —   Root : satu-satunya node khusus dalam tree yang tak punya predecssor. —   Leaf : node-node dalam tree yang tak memiliki seccessor. —   Degree : banyaknya...