Home >  Term: representasi adjacency-daftar
representasi adjacency-daftar

Representasi grafik diarahkan dengan n simpul, menggunakan array n daftar simpul. Daftar saya berisi vertex j jika ada kelebihan dari vertex saya untuk vertex j. Grafik tertimbang dapat diwakili dengan daftar vertex berat-badan pasang. Grafik tidak dapat diwakili dengan memiliki vertex j dalam daftar untuk vertex saya dan vertex saya dalam daftar untuk vertex j.

0 0

Creator

© 2024 CSOFT International, Ltd.