隣接行列

adjacency matrix

https://gyazo.com/137915230acbe71425e1e17a9c14c2d9

https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/333px-6n-graf.svg.png

似たものに隣接行列があるが、これは2頂点が直接（1本のエッジで）接続しているか否かの情報だけを含み、それ以上の距離情報は含まない