Simple graphs, directed graphs, weighted graphs, degree of a vertex, adjacency matrix and degree matrix.