FilesExpand file tree

 master

/

clone-graph.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (27 loc) · 1 KB

 master

/

clone-graph.java

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (27 loc) · 1 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

public class Solution {

private HashMap<UndirectedGraphNode, UndirectedGraphNode> map;

private void search(UndirectedGraphNode node) {

if (map.containsKey(node)) {

return;

}

map.put(node, new UndirectedGraphNode(node.label));

for (UndirectedGraphNode neighbor : node.neighbors) {

search(neighbor);

}

}

public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {

if (node == null) {

return null;

}

map = new HashMap<UndirectedGraphNode, UndirectedGraphNode>();

search(node);

for (UndirectedGraphNode existingNode : map.keySet()) {

ArrayList<UndirectedGraphNode> clonedNeighbors = new ArrayList<UndirectedGraphNode>();

for (UndirectedGraphNode neighbor : existingNode.neighbors) {

clonedNeighbors.add(map.get(neighbor));

}

map.get(existingNode).neighbors = clonedNeighbors;

}

return map.get(node);

}

}