IF2030_Proc_14_SK6_TopologicalSort

1pilih salah satu item yang tidak mempunyai

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: rt Ide dari Topological Sort Andaikata item yang mempunyai keterurutan partial adalah anggota himpunan S. 1.Pilih salah satu item yang tidak mempunyai predesesor misalnya Minimal ada satu elemen predesesor, misalnya X. Minimal ada satu elemen semacam ini. Jika tidak, maka akan looping. 2.Hapus X dari himpunan S (dan keterhubungan dari X ke item lainnya) , dan insert ke dalam list. it li 3.Sisa himpunan S masih merupakan himpunan terurut partial, maka proses 1-2 dapat dilakukan pa dapat lagi terhadap sisa dari S hingga kosong. 11/29/11 YA/IF2030/Sem. 1 2011-2012 8 Solusi MultiList Solusi MultiList Struktur Data: • Jumlah elemen pada DAG is unbounded list berkait dengan representasi dinamis (pointer) • Field pada setiap elemen – Identitas – Jumlah Predecessor – List to Successor • MultiList...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online