An incidence matrix is a matrix that shows the relationship between two classes of objects, usually called an incidence relation. If the first class is and the second is , the matrix has one row for each element in and one column for each element of . The entry in row and column is if and are incident and if they are not.