Bipartite graph

A bipartite graph is a type of graph that consists of two distinct sets of vertices (or nodes) where edges (or connections) only link vertices from one set to the other, not within the same set. For instance, imagine a scenario where one set contains users and the other set contains products; each user can connect to the products they like, but users don't connect to each other, and products don't connect to each other. This structure is useful in various applications, such as matching jobs to candidates or modeling relationships in social networks.