Bipartite Graph Concept & Pattern

🧠 Concept

Problem Domain

Two-color problem

• Undirected graph

• 

• Real life scenario

  • Movies to actors

  • 生活中不少实体的关系都能自然地形成二分图结构，所以在某些场景下图结构也可以作为存储键值对的数据结构