diff --git a/src/java/org/apache/commons/graph/visualize/GraphMLVisualizer.java b/src/java/org/apache/commons/graph/visualize/GraphMLVisualizer.java new file mode 100644 index 0000000..3e3a520 --- /dev/null +++ b/src/java/org/apache/commons/graph/visualize/GraphMLVisualizer.java @@ -0,0 +1,127 @@ +package org.apache.commons.graph.visualize; + +/* ==================================================================== + * The Apache Software License, Version 1.1 + * + * Copyright (c) 2001 The Apache Software Foundation. All rights + * reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions + * are met: + * + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in + * the documentation and/or other materials provided with the + * distribution. + * + * 3. The end-user documentation included with the redistribution, + * if any, must include the following acknowledgment: + * "This product includes software developed by the + * Apache Software Foundation (http://www.apache.org/)." + * Alternately, this acknowledgment may appear in the software itself, + * if and wherever such third-party acknowledgments normally appear. + * + * 4. The names "Apache" and "Apache Software Foundation" and + * "Apache BCEL" must not be used to endorse or promote products + * derived from this software without prior written permission. For + * written permission, please contact apache@apache.org. + * + * 5. Products derived from this software may not be called "Apache", + * "Apache BCEL", nor may "Apache" appear in their name, without + * prior written permission of the Apache Software Foundation. + * + * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED + * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES + * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE + * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR + * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, + * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT + * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF + * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND + * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, + * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT + * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF + * SUCH DAMAGE. + * ==================================================================== + * + * This software consists of voluntary contributions made by many + * individuals on behalf of the Apache Software Foundation. For more + * information on the Apache Software Foundation, please see + * . + */ + +import java.io.OutputStream; + +import org.apache.commons.graph.Constants; +import org.apache.commons.graph.DFS; +import org.apache.commons.graph.Edge; +import org.apache.commons.graph.Graph; +import org.apache.commons.graph.Vertex; + +/** + * Visualizes graphs into the GML + * format. + * + * @version $Id: GraphMLVisualizer.java,v 1.1 2001/11/29 21:12:40 jvanzyl Exp $ + * @author Jason van Zyl + */ +public class GraphMLVisualizer + extends GraphVisualizer +{ + private Graph graph; + + /** + * @param out stream to print output to + * @param verbose toggle verbosity of output + */ + public GraphMLVisualizer(OutputStream out, int verbose) { + super(out, verbose); + } + + public void discoverGraph(Graph g) { + String d = g.isDirected()? "true" : "false"; + + graph = g; + + println(0, ""); + println(0, ""); + } + + public void finishGraph(Graph g) + { + println(0, ""); + println(0, ""); + out.close(); + } + + public void discoverVertex(Vertex v) + { + println(0, ""); + } + + public void finishVertex(Vertex v) {} + + public void discoverEdge(Edge e) + { + int src = graph.getSource(e).getIdent(); + int target = graph.getTarget(e).getIdent(); + + println(0, ""); + } + + public void finishEdge(Edge e) {} + + /** + * Visualize graph g with this Visualizer. + * + * @param g graph to visualize + * @param start node to start at + */ + public void visualize(Graph g, Vertex start) { + new DFS(this).start(g, start); + } +}