graph theory analogue of rectangular matrix
Such a graph is known as a bipartite graph.  There is a whole theory about bipartite graphs, including a number of algorithms that are specialized for bipartite graphs.