Linked
List adalah suatu struktur data linier. Berbeda dengan array yang juga
merupakan struktur data linier dan tipe data komposit, linked list dibentuk
secara dinamik. Pada saat awal program dijalankan elemen linked list belum
data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi.
Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan
indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu
(menunjuk) ke node tersebut.
Jumat, 05 April 2013
Graph Berbobot
Graf berbobot adalah graf yang setiap sisinya diberi sebuah
harga (bobot). Bobot pada tiap sisi dapat berbeda – beda bergantung pada
masalah yang dimodelkan dengan graf. Bobot dapat menyatakan jarak antara dua
buah kota, biaya perjalanan antara dua buah kota, waktu tempuh pesan (message)
dari sebuah simpul komunikasi ke simpul komunikasi lain ( dalam jaringan
computer), ongkos produksi, dan sebagainya. ”( Munir, 2009 : 376).
Matriks Graph
In mathematics and computer science, an adjacency matrix is a means of representing which vertices (or nodes) of a graph are adjacent to which other vertices. Another matrix representation for a graph is the incidence matrix.
Specifically, the adjacency matrix of a finite graph G on n vertices is the n × n matrix where the non-diagonal entry aij is the number of edges from vertex i to vertex j, and the diagonal entry aii, depending on the convention, is either once or twice the number of edges (loops) from vertex i to itself.In the special case of a finite simple graph, the adjacency matrix is a (0,1)-matrix with zeros on its diagonal. If the graph is undirected, the adjacency matrix is symmetric.The relationship between a graph and the eigenvalues and eigenvectors of its adjacency matrix is studied in spectral graph theory.
TEORI GRAPH
G Graph adalah
kumpulan noktah (simpul) di dalam bidang dua dimensi yang dihubungkan dengan
sekumpulan garis (sisi). Graph dapat digunakan untuk
merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
Representasi visual dari graph adalah dengan menyatakan objek
sebagai noktah, bulatan atau titik (Vertex), sedangkan hubungan antara objek
dinyatakan dengan garis (Edge).
G
= (V, E)
Dimana
G
= Graph
V
= Simpul atau Vertex, atau Node, atau Titik
E
= Busur atau Edge, atau arc
AVL TREE
In computer science, an AVL tree is a
self-balancing binary search tree, and it was the first such data structure to
be invented. In an AVL tree, the heights of the two child subtrees of any
node differ by at most one; if at any time they differ by more than one,
rebalancing is done to restore this property. Lookup, insertion, and deletion
all take O(log n) time in both the average and worst cases, where n
is the number of nodes in the tree prior to the operation. Insertions and
deletions may require the tree to be rebalanced by one or more tree rotations.
Operations
Langganan:
Postingan (Atom)