给你几个连通的节点现在想让伱染色,且每个节点的颜色与和这个节点的父节点和爷爷节点的颜色不同想让你计算最少需要用到几个颜色
因为是连通的问题,所以用箌vetor容器用push_bak()压入,然后因为对节点的颜色有要求所以bfs,从节点1开始染色每次都从颜色1开始搜索并且判断其父节点和爷爷节点的颜色是否相同,若相同则颜色+1继续判断直到不相同为止,由此可以得到最少需要用到几个颜色并且记录每个颜色对应的节点。
学如逆水行舟不进则退
给你几个连通的节点现在想让伱染色,且每个节点的颜色与和这个节点的父节点和爷爷节点的颜色不同想让你计算最少需要用到几个颜色
因为是连通的问题,所以用箌vetor容器用push_bak()压入,然后因为对节点的颜色有要求所以bfs,从节点1开始染色每次都从颜色1开始搜索并且判断其父节点和爷爷节点的颜色是否相同,若相同则颜色+1继续判断直到不相同为止,由此可以得到最少需要用到几个颜色并且记录每个颜色对应的节点。
学如逆水行舟不进则退
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。