Used for representing graphs Like a stochastic matrix. Undirected graphs always result in symmetrical matrices. Rows are coming out of that vertex, Columns are arriving at that vertex