14-1: 二部图及其判定算法 Bipartite Graphs

[视频作者] ShusenWang

[视频时长] 13:56

[视频类型] 计算机技术

下节课：https://youtu.be/cndaoZ6XTxA 这节课介绍二部图 (Bipartite Graphs) 以及二部性的判别算法。二部图中的节点可以分成集合 U 和 V，U、V 集合内部的节点互不相连，U 和 V 之间可以有边相连。二部性的判别算法是一种广度优先算法，类似于最短路算法。