L2-3-深度优先搜索图着色问题 (25 分)

sher lock

已于 2022-03-22 22:39:19 修改

阅读量351

点赞数

分类专栏：算法与数据结构文章标签：深度优先

于 2022-03-22 22:35:20 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45564209/article/details/123673754

版权

该博客主要介绍了使用邻接表存储图并进行遍历的方法。通过读取边的信息构建图，然后对给定的颜色进行检查，判断是否存在颜色冲突。在C++中实现了一个颜色检查函数，如果所有相邻节点颜色不同则返回'Yes'，否则返回'No'。博客内容涉及图论、算法和数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

图的遍历用二维vector邻接表存图，所谓邻接就是把相邻的点存到以这个序号为下标的vector里面
就是你题目要读进来就是一条边一条边地读进来，然后对于你来说就是两个地方都push_back一下就好了。
然后要记得，你题目这边都给出来了，就是说你的结点的编号是从1到v的，所以你遍历的时候第一层就用1到v就好了。
要记得你循环跳出的条件

#include<bits/stdc++.h>
using namespace std;
int v,e,k;
const int N = 510;
int color[N];
vector<int> g[N];
bool check(){
   
    
    bool flag = true;
    
    for(int i=

最低0.47元/天解锁文章

L2-3-深度优先搜索 图着色问题 (25 分)

L2-3-深度优先搜索图着色问题 (25 分)