0 java graph-theory graph
有关如何确定无向图是否只用2种颜色着色的任何提示？怎么能在java中实现？
Dav*_*hme 5
在图表上进行广度优先搜索.在每个均匀深度处,将节点着色为一种颜色(例如红色),在奇数深度处,将节点着色为蓝色.每次有非树边缘(已经访问过的两个节点之间的边缘)时,请验证颜色是否不同.如果图形具有多个连接组件,则只需对每个组件重复搜索.
归档时间：
14 年，9 月 前
查看次数：
1376 次
最近记录：
11 年 前