leetcode133. 克隆图（bfs）

给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。

图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。

class Node {
public int val;
public List neighbors;
}
输入：adjList = [[2,4],[1,3],[2,4],[1,3]]
输出：[[2,4],[1,3],[2,4],[1,3]]
解释：
图中有 4 个节点。
节点 1 的值是 1，它有两个邻居：节点 2 和 4 。
节点 2 的值是 2，它有两个邻居：节点 1 和 3 。
节点 3 的值是 3，它有两个邻居：节点 2 和 4 。
节点 4 的值是 4，它有两个邻居：节点 1 和 3 。

class Solution {public Node cloneGraph(Node node) {if(node==null) return node;Queue<Node>queue=new LinkedList<>();Map<Integer,Node> map=new HashMap<>();queue.add(node);Node head=new Node(node.val,new ArrayList<>());map.put(node.val,head);while (!queue.isEmpty()){Node curO=queue.poll();for(Node next:curO.neighbors){if(map.containsKey(next.val))//节点已经新建了{map.get(curO.val).neighbors.add(map.get(next.val));//直接加入邻居节点}else{Node none=new Node(next.val,new ArrayList<>());//新建节点并且入队map.put(next.val,none);map.get(curO.val).neighbors.add(none);queue.add(next);}}}return head;}
}

leetcode133. 克隆图（bfs）相关推荐

leetcode--133. 克隆图
给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆).图中的每个节点都包含它的值val(Int) 和其邻居的列表(list[Node]). 示例: 输入: {"$id":&qu ...
力扣133. 克隆图
该题克隆图类似二叉树的遍历,是从根节点遍历叶节点. 复制思路:是dfs遍历原节点node,建立HashMap<Node,Node>原节点到克隆节点的映射,然后根据原节点,new出新节点,建 ...
Leetcode 133.克隆图
Time: 20190903 Type: Medium 题目描述给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆).图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[No ...
作文以记之 ~ 克隆图
作文以记之 ~ 克隆图 0.前言 1.题目描述 2.解题思路 2.1 方法1 ~ 利用BFS 2.1.1 思路 2.1.2 程序代码 2.2 方法2 ~ 利用 DFS 2.2.1 思路 2.2.2 程 ...
图形结构：克隆图，图的遍历的应用，递归和迭代
克隆一张无向图,图中的每个节点包含一个 label (标签)和一个 neighbors (邻接点)列表 . 克隆图时图的遍历的应用,树的遍历,图的遍历是最基本的操作,他们和数组的遍历是一样的,线性结构 ...
133. Clone Graph 克隆图
给你无向连通图中一个节点的引用,请你返回该图的深拷贝(克隆). 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node]). class Node {public in ...
CF-1209 F. Koala and Notebook(建图BFS)
CF-1209 F. Koala and Notebook(建图BFS) 题目链接题意 n个城市m个双向边,从点1可以到达任何点,把点1到到其他点所经过的边写成一行可以得到一个大数,你的任务使得这个 ...
图的遍历(C语言,邻接表存储的图 - DFS,邻接矩阵存储的图 - BFS)
邻接表存储的图 - DFS /* 邻接表存储的图 - DFS */void Visit( Vertex V ) {printf("正在访问顶点%d\n", V); }/* Visi ...
QDUOJ 生化危机邻接表存图+BFS
生化危机发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M 描述 X博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败 ...

leetcode133. 克隆图（bfs）

leetcode133. 克隆图（bfs）相关推荐

最新文章

热门文章