Commit117a1d9

authored

Merge pull requestneetcode-gh#1002 from agnihotriketan/patch-6

C# Create 133-Clone-Graph.cs

2 parents603087c +47cb370 commit117a1d9Copy full SHA for 117a1d9

File tree

+41

-0

lines changed

+41

-0

lines changed

Lines changed: 41 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,41 @@`
	`1`	`+/*`
	`2`	`+// Definition for a Node.`
	`3`	`+public class Node {`
	`4`	`+ public int val;`
	`5`	`+ public IList<Node> neighbors;`
	`6`	`+`
	`7`	`+ public Node() {`
	`8`	`+ val = 0;`
	`9`	`+ neighbors = new List<Node>();`
	`10`	`+ }`
	`11`	`+`
	`12`	`+ public Node(int _val) {`
	`13`	`+ val = _val;`
	`14`	`+ neighbors = new List<Node>();`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ public Node(int _val, List<Node> _neighbors) {`
	`18`	`+ val = _val;`
	`19`	`+ neighbors = _neighbors;`
	`20`	`+ }`
	`21`	`+}`
	`22`	`+*/`
	`23`	`+`
	`24`	`+publicclassSolution{`
	`25`	`+`
	`26`	`+Dictionary<Node,Node>map=newDictionary<Node,Node>();`
	`27`	`+`
	`28`	`+publicNodeCloneGraph(Nodenode){`
	`29`	`+if(node==null)returnnull;`
	`30`	`+if(!map.ContainsKey(node))`
	`31`	`+{`
	`32`	`+map.Add(node,newNode(node.val));`
	`33`	`+foreach(varninnode.neighbors)`
	`34`	`+{`
	`35`	`+map[node].neighbors.Add(CloneGraph(n));`
	`36`	`+}`
	`37`	`+}`
	`38`	`+`
	`39`	`+returnmap[node];`
	`40`	`+}`
	`41`	`+}`

Comments

(0)