[Gogolinsky]

Передо мной такая задача.
Дана матрица смежности графа. Изначально известно, что он двудольный. Вопрос в том, как по этой матрице узнать какая вершина входит в первую долю, а какая во вторую.
Есть ли какие-нибудь алгоритмы?