Pre-test strukdat kelompok 9

Apa Fungsi vertex_count() dalam metode ADT Graf

• Mengembalikan jumlah simpul pada graf

• Iterasi melalui semua simpul pada graf

• Mengembalikan jumlah sisi pada graf.

• Iterasi melalui semua sisi pada graf.

Ciri Utama dari Standard Trie adalah

• Anak simpul internal memiliki label yang sama

• Jalur dari akar ke daun merepresentasikan string unik.

• Setiap simpul (node) tidak diberi label karakter unik.

• Menyimpan dan mencari tries

Apa yang dikembalikan oleh metode opposite(vertex) dalam kelas edge?

• Simpul awal dari sisi

• Simpul tujuan dari sisi

• Simpul yang berada di ujung lain dari sisi

• Semua simpul yang terhubung ke sisi

Dalam algoritma BFS, struktur data antrian FIFO digunakan untuk apa?

• Menyimpan simpul yang telah dikunjungi.

• Menyimpan sisi yang ditemukan selama traversal.

• Menyimpan simpul yang akan diproses berikutnya berdasarkan urutan level.

• Menyimpan simpul terjauh dari simpul awal

Apa karakteristik utama dari Edge List Structure dalam merepresentasikan graf?

• Simpul dihubungkan langsung melalui matriks.

• Setiap simpul memiliki daftar sisi yang terkait dengannya.

• Simpul dan sisi disimpan dalam daftar terpisah.

• Setiap simpul memiliki peta hash untuk tetangganya

Keuntungan utama dari Struktur Daftar Ketetanggaan adalah?

• Hemat ruang untuk graf yang jarang.

• Akses cepat ke keberadaan sisi tertentu dalam waktu O(1).

• Semua simpul dihubungkan secara langsung menggunakan matriks.

• Penyimpanan data pada setiap simpul menggunakan peta hash.