/**
   * Move the source graph into the destination graph using a specified offset.
   *
   * @param destGraph the destination graph.
   * @param sourceGraph the source graph.
   * @param offsetx x coordinate offset.
   * @param offsety y coordinate offset.
   */
  private void moveGraph(
      final FGraph destGraph,
      final FGraph sourceGraph,
      final double offsetx,
      final double offsety) {

    KVector graphOffset = new KVector(offsetx, offsety);
    graphOffset.sub(sourceGraph.getProperty(Properties.BB_UPLEFT));

    for (FNode node : sourceGraph.getNodes()) {
      node.getPosition().add(graphOffset);
      destGraph.getNodes().add(node);
    }

    for (FEdge edge : sourceGraph.getEdges()) {
      for (FBendpoint bendpoint : edge.getBendpoints()) {
        bendpoint.getPosition().add(graphOffset);
      }
      destGraph.getEdges().add(edge);
    }

    for (FLabel label : sourceGraph.getLabels()) {
      label.getPosition().add(graphOffset);
      destGraph.getLabels().add(label);
    }
  }
  /**
   * Creates and returns the incidence list that for each node lists the incident edges.
   *
   * @param graph a force graph.
   */
  @SuppressWarnings("unchecked")
  private List<FEdge>[] buildIncidenceLists(final FGraph graph) {
    int n = graph.getNodes().size();
    List<FEdge>[] incidence = new List[n];

    // create incidence lists
    for (FNode node : graph.getNodes()) {
      incidence[node.id] = new LinkedList<FEdge>();
    }

    // add edges to incidence lists
    for (FEdge edge : graph.getEdges()) {
      incidence[edge.getSource().id].add(edge);
      incidence[edge.getTarget().id].add(edge);
    }

    return incidence;
  }
  /**
   * Perform a DFS starting on the given node and collect all nodes that are found in the
   * corresponding connected component.
   *
   * @param node a node.
   * @param graph a graph representing a connected component, or {@code null}.
   * @param visited boolean indicating for each node whether it was already visited ({@code true})
   *     or not.
   * @param incidence list of incident edges for each node.
   * @return the connected component, or {@code null} if the node was already visited.
   */
  private FGraph dfs(
      final FNode node,
      final FGraph graph,
      final boolean[] visited,
      final List<FEdge>[] incidence) {

    if (!visited[node.id]) {
      visited[node.id] = true;
      FGraph component = graph;
      if (component == null) {
        component = new FGraph();
      }
      component.getNodes().add(node);
      for (FEdge edge : incidence[node.id]) {
        if (edge.getSource() != node) {
          dfs(edge.getSource(), component, visited, incidence);
        }
        if (edge.getTarget() != node) {
          dfs(edge.getTarget(), component, visited, incidence);
        }
        component.getEdges().add(edge);
        component.getLabels().addAll(edge.getLabels());
      }
      return component;
    }
    return null;
  }