Providing a brief treatment of the basics of the subject, this work includes chapters that deal with the various decompositions of non-negative matrices, Birkhoff type theorems, the study of the powers of non-negative matrices, and applications of matrix methods to other combinatorial problems.