A bipartite graph is a directed graph with two sets of vertices in which all edges go from the first set to the second set.