克隆一个无向图

小鱼儿 2022-05-23 12:42 193阅读 0赞

![这里写图片描述][70]

import java.util.ArrayList;
    import java.util.HashMap;
    class UndirectedGraphNode {
          int label;
          ArrayList<UndirectedGraphNode> neighbors;
          UndirectedGraphNode(int x) { 
            label = x; 
            neighbors = new ArrayList<UndirectedGraphNode>(); 
          }
      };
    
    public class Solution {
        HashMap<Integer,UndirectedGraphNode>map=new HashMap<>();
        //递归实现无向图的克隆
        public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
    
               return clone(node);
    
        }
        //递归函数
        private UndirectedGraphNode clone(UndirectedGraphNode node){
               if(node==null) 
                   return null;
               if(map.containsKey(node.label)){
                return map.get(node.label);
               } 
               UndirectedGraphNode clone=new UndirectedGraphNode(node.label);
               map.put(clone.label,clone);
               for(UndirectedGraphNode neighbor:node.neighbors){
                  //递归调用
                  clone.neighbors.add(clone(neighbor));
               }
               return clone; 
        }
        public static void main(String[]args){
          System.out.println("Hello World!");
    
        }
    }

[70]: /images/20220523/872700d1fd224e009d5f08dcaafcb042.png

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关有向图和无向图的相关概念

图的定义:　　图在数据结构中是中一对多的关系，一般分为无向图与无向图　　常用邻接矩阵或者邻接链表来表示图中结点的关系　　⑴图是由顶点集V和顶点间的关系集合E（边的...

我就是我/ 2024年05月01日 16:01/ 0 赞/ 71 阅读

相关判断图有无环_【转】判断一个图是否有环无向图有向图

无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法：第一步：删除所有度<=1的顶点及相关的边，并将另外与这些边相关的其它

Myth丶恋晨/ 2023年01月10日 05:13/ 0 赞/ 156 阅读

相关 java 无向图子图_图方法：寻找无向图联通子集的JAVA版本

图像处理中一般使用稠密方法，即对图像进行像素集合进行处理。在图像拓扑方面，更多地应用图计算方法。寻找无向图联通子集的JAVA版本，代码： //查找无向图的所有连通子集//

拼搏现实的明天。/ 2022年11月12日 02:47/ 0 赞/ 210 阅读

相关加权无向图

用一个更加通用的API来处理Edge对象，能够使程序适用于更加常见的场景。 \-Edge.h 带权重的边的数据类型 ifndef __EDGE_H__ de

灰太狼/ 2022年08月18日 11:52/ 0 赞/ 174 阅读

相关图___求无向图连通分量个数

求无向图连通分量个数方法：基于DFS，从某一顶点出发遍历图，for循环，改变起始顶点，count计数。代码如下： void DFSTraverse(AL

青旅半醒/ 2022年07月16日 12:47/ 0 赞/ 222 阅读

相关克隆一个无向图

![这里写图片描述][70] import java.util.ArrayList; import java.util.HashMap; class

小鱼儿/ 2022年05月23日 12:42/ 0 赞/ 194 阅读

相关无向图的邻接表

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d18

清疚/ 2022年04月10日 03:12/ 0 赞/ 263 阅读

相关 DAG有向无环图

参考 https://ctolib.com/yueyunyue-liteflow.html DAG有向无环图：https://blog.csdn.net/ya

淡淡的烟草味﹌/ 2022年01月26日 06:05/ 0 赞/ 295 阅读

相关 DFS在无向图和有向图的区别

[https://www.cnblogs.com/qzhc/p/10291430.html][https_www.cnblogs.com_qzhc_p_10291430.htm

- 日理万妓/ 2022年01月15日 23:07/ 0 赞/ 242 阅读

相关计划应当是一个有向无环图

按照时间片来做计划是一个反人性的策略，时间片本来就是计算机多任务处理用的，用到人身上，不就是强行让人在不同人物之间来回切换吗；机器上下文切换快，但是人的上下文切换可没有那么快。

桃扇骨/ 2021年12月24日 15:57/ 0 赞/ 244 阅读