标签： graph-theory connected-components
假设您有节点$（a_i）_i $和$（b_i）_i $，使得$ a_i $之间有很多连接，$ b_i $之间有很多连接， $ a_i $和$ b_i $之间的联系很少。 我想尽快识别这两个组（如果可以的话，在线性时间内，但我不确定是否可以）。 最快的方法是什么？