Matriks antiadjacency merupakan salah satu cara untuk merepresentasikan graf berarah. Misalkan G adalah sebuah graf berarah suatu (G) == dengan {v1, v2,,v). Matriks adjacency dari graf berarah G adalah matriks A (0) berukuran n xn, dengan a = 1 jika terdapat busur berarah dari v, ke aij 1 jika terdapat busur berarah dari v, kev, dengan i = j dan lainnya akan bernilai 0. Matriks B =J-A disebut…