The incidence matrix A has a row for every edge, containing -1 and +1 to show the two nodes (two columns of A) that are connected by that edge.
