com.ibm.wala.util.graph.impl.InvertedGraph Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of com.ibm.wala.util Show documentation

T. J. Watson Libraries for Analysis

There is a newer version: 1.6.6

/*
 * Copyright (c) 2002 - 2006 IBM Corporation.
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors:
 *     IBM Corporation - initial API and implementation
 */
package com.ibm.wala.util.graph.impl;

import com.ibm.wala.util.graph.AbstractGraph;
import com.ibm.wala.util.graph.EdgeManager;
import com.ibm.wala.util.graph.Graph;
import com.ibm.wala.util.graph.NodeManager;

/** A graph view that reverses the edges in a graph */
public class InvertedGraph extends AbstractGraph {

  private final NodeManager nodes;

  @Override
  protected NodeManager getNodeManager() {
    return nodes;
  }

  private final EdgeManager edges;

  @Override
  protected EdgeManager getEdgeManager() {
    return edges;
  }

  public InvertedGraph(Graph G) {
    nodes = G;
    edges = new InvertingEdgeManager<>(G);
  }
}