/**
 * Edgedata
 * tag: kkvilekal@acm.org 2002/08/25 02:44:18
 * Copyright kkvilekval@acm.org.   See COPYRIGHT for details.
 */

import java.util.Map;
import agl2.Vertex;
import agl2.Graph;
import agl2.GraphTag;
import agl2.GraphBuilder;

import agl2.DigraphBuilder;
import agl2.Digraph;


/**
 *  The <code>Edgedata</code> description.
 *  @version $Revision$, $Date$
 *  @author Kristian Kvilekval (kkvilekval@acm.org)
 */
public class Edgedata {
    /* Private/Public Variables */
    
    public static void main(String[] args) {
        DigraphBuilder gb;

        gb = new DigraphBuilder(new GraphTag[] { 
            GraphTag.MULTIGRAPH,
            GraphTag.EDGE_DATA,
            GraphTag.VERTEX_EDGEMAP,
        } );

        
        String a,b,c,d,e;
        Object va,vb,vc,vd,ve;

        va = gb.addVertex (a = new String ("a"));
        vb = gb.addVertex (b = new String ("b"));
        vc = gb.addVertex (c = new String ("c"));
        vd = gb.addVertex (d = new String ("d"));
        ve = gb.addVertex (e = new String ("e"));

        gb.addEdge (va,vb, "a->b");
        gb.addEdge (va,vd, "a->d");
        gb.addEdge (vb,vc, "b->c");
        gb.addEdge (vc,vd, "c->d");
        gb.addEdge (vc,ve, "c->e");
        gb.addEdge (vd,va, "d->a");
        gb.addEdge (ve,va, "e->a");

        System.out.println (gb.toString());
        //Ungraph
        //0->1,3,4,
        //1->0,2,
        //2->1,3,4,
        //3->0,2,
        //4->0,2,

        // Digraph
        
        //Ungraph g = gb.getUngraph();
        //Ungraph g = (Ungraph)gb.getGraph();
        Digraph g = gb.getDigraph();
        System.out.println (g.toString());

        Map m = (Map)g.getProperty (GraphTag.VERTEX_EDGEMAP, vc);
        System.out.println ("Follow c->e = " + m.get ("c->e"));
    }
}