A zero-one matrix has entries that are either zero or one. Such matrices are often used to encode a relation between two sets of objects; a one at means the object is related to the object and a zero means they are not. For an undirected graph, a one at means that vertex is joined to vertex .