- 博客(2)
- 收藏
- 关注
RSS订阅原创 回溯法解决图的着色问题
设下图G=(V,E)是一连通无向图，有3种颜色，用这些颜色为G的各顶点着色，每个顶点着一种颜色，且相邻顶点颜色不同。试用回溯法设计一个算法，找出所有可能满足上述条件的着色法，如果这个图不能用3种颜色着色满足相邻顶点颜色互异的要求就给出否定的回答。最近被算法作业困扰，加上本人正在学习c++里的stl，于是想用vector写一下这次和图相关的作业，在csdn上记录一下。
2024-06-01 19:58:49
224
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人