Docjar: A Java Source and Docuemnt Enginecom.*    java.*    javax.*    org.*    all    new    plug-in

Quick Search    Search Deep

org.objectstyle.ashwood.graph
Interface Digraph  view Digraph download Digraph.java

All Superinterfaces:
DigraphIteration
All Known Implementing Classes:
MapDigraph, ReversedDigraph

public interface Digraph
extends DigraphIteration


Method Summary
 boolean addAllVertices(java.util.Collection vertices)
           
 boolean addVertex(java.lang.Object vertex)
           
 boolean containsAllVertices(java.util.Collection vertices)
           
 boolean containsVertex(java.lang.Object vertex)
           
 java.lang.Object getArc(java.lang.Object origin, java.lang.Object destination)
           
 boolean hasArc(java.lang.Object origin, java.lang.Object destination)
           
 int incomingSize(java.lang.Object vertex)
           
 boolean isEmpty()
           
 boolean isIncomingEmpty(java.lang.Object vertex)
           
 boolean isOutgoingEmpty(java.lang.Object vertex)
           
 int order()
           
 int outgoingSize(java.lang.Object vertex)
           
 java.lang.Object putArc(java.lang.Object origin, java.lang.Object destination, java.lang.Object arc)
           
 boolean removeAllVertices(java.util.Collection vertices)
           
 java.lang.Object removeArc(java.lang.Object origin, java.lang.Object destination)
           
 boolean removeIncoming(java.lang.Object vertex)
           
 boolean removeOutgoing(java.lang.Object vertex)
           
 boolean removeVertex(java.lang.Object vertex)
           
 int size()
           
 
Methods inherited from interface org.objectstyle.ashwood.graph.DigraphIteration
arcIterator, incomingIterator, outgoingIterator, vertexIterator
 

Method Detail

addVertex

public boolean addVertex(java.lang.Object vertex)

addAllVertices

public boolean addAllVertices(java.util.Collection vertices)

putArc

public java.lang.Object putArc(java.lang.Object origin,
                               java.lang.Object destination,
                               java.lang.Object arc)

getArc

public java.lang.Object getArc(java.lang.Object origin,
                               java.lang.Object destination)

removeVertex

public boolean removeVertex(java.lang.Object vertex)

removeAllVertices

public boolean removeAllVertices(java.util.Collection vertices)

removeArc

public java.lang.Object removeArc(java.lang.Object origin,
                                  java.lang.Object destination)

removeIncoming

public boolean removeIncoming(java.lang.Object vertex)

removeOutgoing

public boolean removeOutgoing(java.lang.Object vertex)

order

public int order()

size

public int size()

outgoingSize

public int outgoingSize(java.lang.Object vertex)

incomingSize

public int incomingSize(java.lang.Object vertex)

containsVertex

public boolean containsVertex(java.lang.Object vertex)

containsAllVertices

public boolean containsAllVertices(java.util.Collection vertices)

hasArc

public boolean hasArc(java.lang.Object origin,
                      java.lang.Object destination)

isEmpty

public boolean isEmpty()

isOutgoingEmpty

public boolean isOutgoingEmpty(java.lang.Object vertex)

isIncomingEmpty

public boolean isIncomingEmpty(java.lang.Object vertex)