org.apache.tez.dag.utils.Graph Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of tez-dag Show documentation
There is a newer version: 0.10.4
/**
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package org.apache.tez.dag.utils;

import java.io.FileOutputStream;
import java.io.IOException;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

import org.apache.commons.lang.StringEscapeUtils;
import org.apache.hadoop.classification.InterfaceAudience.Private;

@Private
public class Graph {
  public class Edge {
    Node from;
    Node to;
    String label;

    public Edge(Node from, Node to, String info) {
      this.from = from;
      this.to = to;
      this.label = info;
    }

    public boolean sameAs(Edge rhs) {
      if (this.from == rhs.from &&
          this.to == rhs.to) {
        return true;
      }
      return false;
    }

    public Edge combine(Edge rhs) {
      String newlabel = this.label + "," + rhs.label;
      return new Edge(this.from, this.to, newlabel);
    }
  }

  public class Node {
    Graph parent;
    String id;
    List ins;
    List outs;
    String label;
    String shape;
    String color;

    public Node(String id) {
      this(id, null);
    }

    public Node(String id, String label) {
      this.id = id;
      this.label = label;
      this.parent = Graph.this;
      this.ins = new ArrayList();
      this.outs = new ArrayList();
    }

    public Graph getParent() {
      return parent;
    }

    public Node addEdge(Node to, String info) {
      Edge e = new Edge(this, to, info);
      outs.add(e);
      to.ins.add(e);
      return this;
    }

    public String getLabel() {
      if (label != null && !label.isEmpty()) {
        return label;
      }
      return id;
    }

    public void setLabel(String label) {
      this.label = label;
    }

    public String getUniqueId() {
      return Graph.this.name + "." + id;
    }

    public void setShape(String shape) {
      this.shape = shape;
    }

    public void setColor(String color) {
      this.color = color;
    }
  }

  private String name;
  private Graph parent;
  private Set nodes = new HashSet();
  private Set subgraphs = new HashSet();

  public Graph(String name, Graph parent) {
    this.name = name;
    this.parent = parent;
  }

  public Graph(String name) {
    this(name, null);
  }

  public Graph() {
    this("graph", null);
  }

  public String getName() {
    return name;
  }

  public Graph getParent() {
    return parent;
  }

  public Node newNode(String id, String label) {
    Node ret = new Node(id, label);
    nodes.add(ret);
    return ret;
  }

  private Node newNode(String id) {
    return newNode(id, null);
  }

  public Node getNode(String id) {
    for (Node node : nodes) {
      if (node.id.equals(id)) {
        return node;
      }
    }
    return newNode(id);
  }

  public Graph newSubGraph(String name) {
    Graph ret = new Graph(name, this);
    subgraphs.add(ret);
    return ret;
  }

  public void addSubGraph(Graph graph) {
    subgraphs.add(graph);
    graph.parent = this;
  }

  private static String wrapSafeString(String label) {
    if (label.indexOf(',') >= 0) {
      if (label.length()>14) {
        label = label.replaceAll(",", ",\n");
      }
    }
    label = "\"" + StringEscapeUtils.escapeJava(label) + "\"";
    return label;
  }

  public String generateGraphViz(String indent) {
    StringBuilder sb = new StringBuilder();
    if (this.parent == null) {
      sb.append("digraph " + name + " {");
      sb.append(System.getProperty("line.separator"));
      sb.append(String.format("graph [ label=%s, fontsize=24, fontname=Helvetica];",
          wrapSafeString(name)));
      sb.append(System.getProperty("line.separator"));
      sb.append("node [fontsize=12, fontname=Helvetica];");
      sb.append(System.getProperty("line.separator"));
      sb.append("edge [fontsize=9, fontcolor=blue, fontname=Arial];");
      sb.append(System.getProperty("line.separator"));
    } else {
      sb.append("subgraph cluster_" + name + " {\nlabel=\"" + name + "\"");
      sb.append(System.getProperty("line.separator"));
    }
    for (Graph g : subgraphs) {
      String ginfo = g.generateGraphViz(indent+"  ");
      sb.append(ginfo);
      sb.append(System.getProperty("line.separator"));
    }
    for (Node n : nodes) {
      if (n.shape != null && !n.shape.isEmpty()) {
        sb.append(String.format(
            "%s%s [ label = %s, shape = %s , color= %s];",
            indent,
            wrapSafeString(n.getUniqueId()),
            wrapSafeString(n.getLabel()),
            wrapSafeString(n.shape),
            wrapSafeString(n.color == null ? "black" : n.color)));
      } else {
        sb.append(String.format(
            "%s%s [ label = %s , color= %s ];",
            indent,
            wrapSafeString(n.getUniqueId()),
            wrapSafeString(n.getLabel()),
            wrapSafeString(n.color == null ? "black" : n.color)));
      }
      sb.append(System.getProperty("line.separator"));
      List combinedOuts = combineEdges(n.outs);
      for (Edge e : combinedOuts) {
        sb.append(String.format(
            "%s%s -> %s [ label = %s ];",
            indent,
            wrapSafeString(e.from.getUniqueId()),
            wrapSafeString(e.to.getUniqueId()),
            wrapSafeString(e.label)));
        sb.append(System.getProperty("line.separator"));
      }
    }
    sb.append("}");
    sb.append(System.getProperty("line.separator"));
    return sb.toString();
  }

  public String generateGraphViz() {
    return generateGraphViz("");
  }

  public void save(String filePath) throws IOException {
    try (FileOutputStream fout = new FileOutputStream(filePath)){
      fout.write(generateGraphViz().getBytes("UTF-8"));
      fout.close();
    }
  }

  public static List combineEdges(List edges) {
    List ret = new ArrayList();
    for (Edge edge : edges) {
      boolean found = false;
      for (int i = 0; i < ret.size(); i++) {
        Edge current = ret.get(i);
        if (edge.sameAs(current)) {
          ret.set(i, current.combine(edge));
          found = true;
          break;
        }
      }
      if (!found) {
        ret.add(edge);
      }
    }
    return ret;
  }
}