无向图的遍历----笔试题

1、不邻接植花

题目：有 N 个公园，公园之间是互通的，它们的关系由 paths 数组给出，要求是，为每个公园种植一朵花，使得通过路径相连的任何两个公园的花的种类不同，种类为(1~N)

思路
一、求邻接表;
二、遍历顶点

1、可用颜色列表 set color = {1, 2, 3, 4};
2、遍历当前顶点的所有相邻节点，从可用颜色中移除相邻节点的颜色
3、从可用的颜色中选择一个标记当前节点;

	vector<int> gardenNoAdj(int N, vector<vector<int>>& paths) {
   
        vector<vector<int>>g(N);
        vector<int>ans(N);
        // 建立无向邻接链表
        for(int i = 0;i<paths.size();++i){
   
            g[paths[i][0]-1].push_back(paths[i][1]-1);
            g[paths[i][1]-1].push_back(paths[i][0