花费 6 ms
二分图判断(交叉染色)

二分图又称二部图。 二分图是无向图。 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属两个不同的子集。 例如这就是一个二分图。 大概就是 ...

Sat Mar 05 02:28:00 CST 2016 0 2805

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM