IF2030_Proc_14_SK6_TopologicalSort

1 2011 2012 9 list of element leader struktur data

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: – List of Elemen (horisontal) • List of Successor dari tiap Elemen (vertikal) of Successor dari 11/29/11 YA/IF2030/Sem. 1 2011-2012 9 List of Element (LEADER) Struktur Data ttD List of Successor (TRAILER) of Successor (TRAILER) 11/29/11 YA/IF2030/Sem. 1 2011-2012 10 Algoritma Pembentukan MultiList • Bentuk list Leader dan Trailer list Leader dan Trailer – baca pasangan nilai (X<Y). – temukan alamat X dan Y pada Leader temukan alamat dan pada Leader • jika belum ada sisipkan, kemudian dengan – InsertFirst alamat Y sebagai trailer X. sebagai trailer 11/29/11 YA/IF2030/Sem. 1 2011-2012 11 Algoritma Topological Sort Algoritma Topological Sort • search elemen dari list Leader dengan dari list Leader dengan jumlah predesesor = 0 • Delete elemen tersebut dan decrement elemen tersebut dan decrement Count dari successor dari elemen tersebut • InsertLast sebagai elemen list linier hasil li li pengurutan 11/29/11 YA/IF2030/Sem. 1 2011-2012 12...
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