55 Compute (in- and out-) degree from Adjacency Matrix

Q55. Consider this adjacency matrix. Following standard conventions, calculate in- and out-degree for each vertex.

	A	B	C	D	E
A	-	0	1	0	1
B	0	-	0	1	1
C	0	1	-	1	1
D	0	0	1	-	0
E	0	1	1	1	-

+ Show solution

Our convention is to see directed links as going FROM column vertex TO row vertex (so that A_ij=1 means an edge from vertex j to vertex i). This means that we can compute the out-degree of a vertex by summing its column in the matrix and the in-degree by summing its row.

	Out-Degree	In-Degree
A	0	2
B	2	2
C	3	3
D	3	1
E	3	3