DataStructures / Data structures Interview questions
What is Incidence matrix?
Incidence matrix is a two-dimensional Boolean matrix, in which the rows represent the vertices and columns represent the edges. The entries indicate whether the vertex at a row is incident to the edge at a column.
Incidence matrix is one of the ways to represent a graph.
More Related questions...