Adjacency List dan Adjacency Matrix

Video ini membahas tentang representasi graf menggunakan Adjacency List dan Adjacency Matrix. Adjacency List adalah daftar ketetanggaan di mana simpul-simpul disusun dalam kolom pertama, diikuti dengan daftar simpul-simpul tetangganya. Sementara itu, Adjacency Matrix adalah matriks 4x4 yang mewakili simpul-simpul graf, dengan elemen 1 menunjukkan adanya busur dan 0 menunjukkan tidak adanya busur. Matriks ini simetris untuk graf tak berarah, namun pada pseudograf dengan busur berganda, elemen matriks tidak simetris.