Feature #2: Copy Connections

Sumit Rawal answered on May 24, 2023 Popularity 1/10 Helpfulness 1/10

answer Feature #2: Copy Connections

Feature #2: Copy Connections

Comment

object Main {
  private def clone_rec(root: Node, nodes_completed: HashMap[Node, Node]): Node = {
    if (root == null) return null
    val newNode = new Node(root.data)
    nodes_completed.put(root, newNode)

    for (p <- root.friends) {
      val x = nodes_completed(p)
      if (x == null) newNode.friends.addOne(clone_rec(p, nodes_completed))
      else newNode.friends.addOne(x)
    }
    newNode
  }

  def clone(root: Node): Node = {
    val nodes_completed = new HashMap[Node, Node](){override def default(key:Node):Node = null}
    clone_rec(root, nodes_completed)
  }

  def main(args: Array[String]): Unit = {
    val vertices = CloneGraph.createTestGraphDirected(7, 18)

    CloneGraph.printGraph(vertices(0))
    val cp = clone(vertices(0))
    println()
    println("After copy.")
    CloneGraph.printGraph(cp)
    val set = new HashSet[Node]()
    println(CloneGraph.are_graphs_equal_rec(vertices(0), cp, set))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: copy scala

Link to this answer
Share Copy Link

Contributed on May 24 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Feature #2: Copy Connections

Contents

More Related Answers

Feature #2: Copy Connections

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.