It is a tabular or matrix representation of a given graph which gives us the information about each and every adjacent node is called adjacent matrix.