A B C D E F G H I L M N O P Q R S T U V

A

AbstractGraph - class agl2.AbstractGraph.

The AbstractGraph description.

AbstractGraph() - Constructor for class agl2.AbstractGraph

AbstractGraph(EdgeRep, GraphProperties) - Constructor for class agl2.AbstractGraph

AbstractGraphMap - class agl2.AbstractGraphMap.

The AbstractGraphMap description.

AbstractGraphMap() - Constructor for class agl2.AbstractGraphMap

AbstractGraphVisitor - class agl2.alg.AbstractGraphVisitor.

The AbstractGraphVisitor description.

AbstractGraphVisitor() - Constructor for class agl2.alg.AbstractGraphVisitor

add(Object) - Method in class agl2.util.Queue

add(Object, Object) - Method in class agl2.util.MultiMap

addAll(Object, Collection) - Method in class agl2.util.MultiMap

ADDEDGE - Static variable in class agl2.GraphEvent

addEdge(Edge) - Method in class agl2.rep.DirectedGraphNodeRep

addEdge(Graph, Edge) - Static method in class agl2.GraphEvent

addEdge(Object) - Method in interface agl2.EdgeVertex

addEdge(Object, Object) - Method in interface agl2.EdgeRep

addEdge(Object, Object) - Method in class agl2.rep.DirectedGraphNodeRep

addEdge(Object, Object) - Method in class agl2.rep.BitMatrixRep

addEdge(Object, Object) - Method in class agl2.rep.BidirectedRepAdaptor

addEdge(Object, Object) - Method in class agl2.rep.AdjacentNodeRep

addEdge(Object, Object) - Method in class agl2.rep.AdjacentEdgeRep

addEdge(Object, Object, Edge) - Method in class agl2.rep.AdjacentMultiEdgeRep

addEdge(Object, Object, Object) - Method in interface agl2.MutableGraph

Add an edge to the graph.

addEdge(Object, Object, Object) - Method in class agl2.GraphBuilder

addInEdge(Object) - Method in interface agl2.BidirectedEdgeVertex

addListener(GraphListener) - Method in interface agl2.MutableGraph

addListener(GraphListener) - Method in class agl2.GraphEventMulticast

addListener(GraphListener) - Method in class agl2.GraphBuilder

ADDNODE - Static variable in class agl2.GraphEvent

addNode(Graph, Object) - Static method in class agl2.GraphEvent

addNode(Object) - Method in interface agl2.EdgeRep

Add a node to the edge rep.

addNode(Object) - Method in class agl2.rep.DirectedGraphNodeRep

addNode(Object) - Method in class agl2.rep.BitMatrixRep

addNode(Object) - Method in class agl2.rep.BidirectedRepAdaptor

addNode(Object) - Method in class agl2.rep.AdjacentNodeRep

addNode(Object) - Method in class agl2.rep.AdjacentMultiEdgeRep

addNode(Object) - Method in class agl2.rep.AdjacentEdgeRep

addOutEdge(Object) - Method in interface agl2.DirectedEdgeVertex

addOutEdge(Object) - Method in interface agl2.BidirectedEdgeVertex

addTraits(Set) - Method in class agl2.GraphProperties

Short hand GraphTraits

addVertex(Object) - Method in interface agl2.MutableGraph

add a vertex label to the graph returning a vertex object.

addVertex(Object) - Method in class agl2.GraphBuilder

AdjacentEdgeRep - class agl2.rep.AdjacentEdgeRep.

The AdjacentEdgeRep Supports user defined edge types Maintain a hash table of nodes to edges.

AdjacentEdgeRep() - Constructor for class agl2.rep.AdjacentEdgeRep

AdjacentMultiEdgeRep - class agl2.rep.AdjacentMultiEdgeRep.

The AdjacentEdgeRep Supports user defined edge types Maintain a hash table of nodes to edges.

AdjacentMultiEdgeRep() - Constructor for class agl2.rep.AdjacentMultiEdgeRep

AdjacentNodeRep - class agl2.rep.AdjacentNodeRep.

The AdjacentNodeRep description.

AdjacentNodeRep() - Constructor for class agl2.rep.AdjacentNodeRep

adjacentNodes() - Method in interface agl2.EdgeVertex

adjlist - Variable in class agl2.rep.AdjacentNodeRep

adjmatrix - Variable in class agl2.rep.BitMatrixRep

agl2 - package agl2

Adaptive Graph Library

agl2.alg - package agl2.alg

Adaptive Graph Library algorithms

agl2.rep - package agl2.rep

agl2.util - package agl2.util

AllPaths - class agl2.alg.AllPaths.

The AllPaths description.

AllPaths(VertexGraph) - Constructor for class agl2.alg.AllPaths

allTags - Static variable in interface agl2.GraphTag

apply() - Method in class agl2.alg.ConnectedComponents

apply(Object) - Method in class agl2.alg.TopologicalSort

apply(Object) - Method in class agl2.alg.StrongComponents

apply(Object) - Method in class agl2.alg.DepthFirstSearch

Apply the alorithm begining at root

apply(Object, GraphVisitor) - Method in class agl2.alg.DepthFirstSearch

apply(Object, GraphVisitor) - Method in class agl2.alg.AllPaths

B

begin - Variable in class agl2.util.Queue

BidirectedEdgeRep - interface agl2.BidirectedEdgeRep.

The BidirectedEdgeRep description.

BidirectedEdgeVertex - interface agl2.BidirectedEdgeVertex.

The BidirectedEdgeVertex description.

BidirectedGraph - interface agl2.BidirectedGraph.

The BidirectedGraph description.

BidirectedRepAdaptor - class agl2.rep.BidirectedRepAdaptor.

The BidirectedRepAdaptor description.

BidirectedRepAdaptor() - Constructor for class agl2.rep.BidirectedRepAdaptor

BidirectedRepAdaptor(DirectedEdgeRep, DirectedEdgeRep) - Constructor for class agl2.rep.BidirectedRepAdaptor

Bigraph - class agl2.Bigraph.

The Bigraph description.

BIGRAPH - Static variable in interface agl2.GraphTag

The grpah is Bidirected (in/out) :Boolean

Bigraph(EdgeRep, GraphProperties) - Constructor for class agl2.Bigraph

The default constructor

BigraphBuilder - class agl2.BigraphBuilder.

The BigraphBuilder description.

BigraphBuilder() - Constructor for class agl2.BigraphBuilder

BigraphBuilder(GraphTag[]) - Constructor for class agl2.BigraphBuilder

BitMatrixRep - class agl2.rep.BitMatrixRep.

The BitMatrixRep description.

BitMatrixRep() - Constructor for class agl2.rep.BitMatrixRep

BitMatrixRep(int) - Constructor for class agl2.rep.BitMatrixRep

BreadthFirstSearch - class agl2.alg.BreadthFirstSearch.

The BreadthFirstSearch description.

BreadthFirstSearch() - Constructor for class agl2.alg.BreadthFirstSearch

buffer - Variable in class agl2.util.Queue

C

chooseRep(GraphTag[]) - Static method in class agl2.RepSolver

Choose a graph representation based on set of property tags.

clear() - Method in class agl2.util.Queue

cloneRep() - Method in interface agl2.EdgeRep

cloneRep() - Method in class agl2.rep.BitMatrixRep

cloneRep() - Method in class agl2.rep.BidirectedRepAdaptor

cloneRep() - Method in class agl2.rep.AdjacentNodeRep

cloneRep() - Method in class agl2.rep.AdjacentEdgeRep

ConnectedComponents - class agl2.alg.ConnectedComponents.

The ConnectedComponents description.

ConnectedComponents() - Constructor for class agl2.alg.ConnectedComponents

contains(Object) - Method in class agl2.util.UnionFind

Determines if there is a set of more than one element containing o.

contains(Object) - Method in class agl2.util.Queue

contains(Object, Object) - Method in class agl2.util.MultiMap

containsExactly(Object) - Method in class agl2.util.Queue

count - Variable in class agl2.util.Queue

countEdges() - Method in class agl2.rep.DirectedGraphNodeRep

countNodes() - Method in class agl2.rep.DirectedGraphNodeRep

D

DepthFirstSearch - class agl2.alg.DepthFirstSearch.

Perform DepthFirstSearch on a graph.

DepthFirstSearch(VertexGraph) - Constructor for class agl2.alg.DepthFirstSearch

DepthFirstSearch(VertexGraph, GraphVisitor) - Constructor for class agl2.alg.DepthFirstSearch

Initialize the depth first of the vertex graph

Digraph - class agl2.Digraph.

A digraph (or a directed graph) is a graph in which the edges are directed.

DIGRAPH - Static variable in interface agl2.GraphTag

The graph is Directed : Boolean

Digraph() - Constructor for class agl2.Digraph

The default constructor (for serialization)

Digraph(EdgeRep, GraphProperties) - Constructor for class agl2.Digraph

Contructor for GraphBuilder

DigraphBuilder - class agl2.DigraphBuilder.

The DigraphBuilder description.

DigraphBuilder() - Constructor for class agl2.DigraphBuilder

DigraphBuilder(GraphTag[]) - Constructor for class agl2.DigraphBuilder

DirectedEdge - interface agl2.DirectedEdge.

The DirectedEdge description.

DirectedEdgeImpl - class agl2.DirectedEdgeImpl.

The DirectedEdgeImpl description.

DirectedEdgeImpl(Object, Object) - Constructor for class agl2.DirectedEdgeImpl

DirectedEdgeRep - interface agl2.DirectedEdgeRep.

The DirectedEdgeRep description.

DirectedEdgeVertex - interface agl2.DirectedEdgeVertex.

The DirectedEdgeVertex description.

DirectedGraph - interface agl2.DirectedGraph.

The DirectedGraph description.

DirectedGraphNodeRep - class agl2.rep.DirectedGraphNodeRep.

The DirectedGraphNodeRep description.

DirectedGraphNodeRep() - Constructor for class agl2.rep.DirectedGraphNodeRep

DirectedPath - class agl2.DirectedPath.

The DirectedPath description.

DirectedPath(DirectedGraph) - Constructor for class agl2.DirectedPath

discoverEdge(Edge) - Method in interface agl2.alg.GraphVisitor

discoverEdge(Edge) - Method in class agl2.alg.AbstractGraphVisitor

discoverVertex(Object) - Method in interface agl2.alg.GraphVisitor

discoverVertex(Object) - Method in class agl2.alg.AbstractGraphVisitor

E

edge - Variable in class agl2.GraphEvent

Edge - interface agl2.Edge.

The Edge connects two vertices in a graph.

EDGE_DATA - Static variable in interface agl2.GraphTag

edge name : map

EDGE_INDEX - Static variable in interface agl2.GraphTag

edge weight : map

EDGE_WEIGHT - Static variable in interface agl2.GraphTag

edge weight : map

EdgeGraph - interface agl2.EdgeGraph.

The EdgeGraph description.

EdgeImpl - class agl2.EdgeImpl.

The EdgeImpl description.

EdgeImpl(Object, Object) - Constructor for class agl2.EdgeImpl

The default constructor

EdgeRep - interface agl2.EdgeRep.

The EdgeRep description.

edges() - Method in interface agl2.Path

edges() - Method in class agl2.DirectedPath

EdgeVertex - interface agl2.EdgeVertex.

The EdgeVertex is a vertex that contains it's own edge information.

end - Variable in class agl2.util.Queue

entrySet() - Method in class agl2.util.IdentityMap

equals(Object) - Method in class agl2.EdgeImpl

equals(Object) - Method in class agl2.DirectedEdgeImpl

equals(Object) - Method in class agl2.util.Queue

event - Variable in class agl2.GraphEvent

examineEdge(Edge) - Method in interface agl2.alg.GraphVisitor

examineEdge(Edge) - Method in class agl2.alg.AbstractGraphVisitor

examineVertex(Object) - Method in interface agl2.alg.GraphVisitor

examineVertex(Object) - Method in class agl2.alg.AbstractGraphVisitor

exists(Object, Object) - Method in interface agl2.Path

Create a path between u and v and return if it exists

exists(Object, Object) - Method in class agl2.DirectedPath

ExistsPath - class agl2.alg.ExistsPath.

The ExistsPath description.

ExistsPath() - Constructor for class agl2.alg.ExistsPath

F

find(Object) - Method in class agl2.util.UnionFind

Returns the representative of the (unique) set containing o.

finishEdge(Edge) - Method in interface agl2.alg.GraphVisitor

finishEdge(Edge) - Method in class agl2.alg.AbstractGraphVisitor

finishVertex(Object) - Method in interface agl2.alg.GraphVisitor

finishVertex(Object) - Method in class agl2.alg.AbstractGraphVisitor

fireEvent(GraphEvent) - Method in class agl2.GraphEventMulticast

first() - Method in class agl2.util.Queue

G

get(int) - Method in class agl2.util.Queue

get(Object) - Method in class agl2.util.IdentityMap

getAdjacentEdges(Object) - Method in class agl2.Ungraph

getAdjacentEdges(Object) - Method in interface agl2.EdgeGraph

getAdjacentEdges(Object) - Method in interface agl2.DirectedEdgeRep

getAdjacentEdges(Object) - Method in class agl2.Digraph

getAdjacentEdges(Object) - Method in class agl2.rep.DirectedGraphNodeRep

getAdjacentEdges(Object) - Method in class agl2.rep.BidirectedRepAdaptor

getAdjacentEdges(Object) - Method in class agl2.rep.AdjacentNodeRep

getAdjacentEdges(Object) - Method in class agl2.rep.AdjacentMultiEdgeRep

getAdjacentEdges(Object) - Method in class agl2.rep.AdjacentEdgeRep

getAdjacentInEdges() - Method in interface agl2.BidirectedEdgeVertex

getAdjacentInEdges(Object) - Method in class agl2.Bigraph

getAdjacentInEdges(Object) - Method in interface agl2.BidirectedGraph

getAdjacentInEdges(Object) - Method in interface agl2.BidirectedEdgeRep

getAdjacentInEdges(Object) - Method in class agl2.rep.BidirectedRepAdaptor

getAdjacentInNodes(Object) - Method in interface agl2.BidirectedEdgeRep

getAdjacentInNodes(Object) - Method in class agl2.rep.BidirectedRepAdaptor

getAdjacentInVerteces() - Method in interface agl2.BidirectedEdgeVertex

getAdjacentInVertices(Object) - Method in class agl2.Bigraph

getAdjacentInVertices(Object) - Method in interface agl2.BidirectedGraph

getAdjacentNodes(Object) - Method in interface agl2.DirectedEdgeRep

getAdjacentNodes(Object) - Method in class agl2.rep.DirectedGraphNodeRep

getAdjacentNodes(Object) - Method in class agl2.rep.BidirectedRepAdaptor

getAdjacentNodes(Object) - Method in class agl2.rep.AdjacentNodeRep

getAdjacentNodes(Object) - Method in class agl2.rep.AdjacentMultiEdgeRep

getAdjacentNodes(Object) - Method in class agl2.rep.AdjacentEdgeRep

getAdjacentOutEdges() - Method in interface agl2.DirectedEdgeVertex

getAdjacentOutEdges() - Method in interface agl2.BidirectedEdgeVertex

getAdjacentOutEdges(Object) - Method in interface agl2.DirectedGraph

getAdjacentOutEdges(Object) - Method in class agl2.Digraph

getAdjacentOutEdges(Object) - Method in interface agl2.BidirectedEdgeRep

getAdjacentOutEdges(Object) - Method in class agl2.rep.BidirectedRepAdaptor

getAdjacentOutNodes(Object) - Method in interface agl2.BidirectedEdgeRep

getAdjacentOutNodes(Object) - Method in class agl2.rep.BidirectedRepAdaptor

getAdjacentOutVerteces() - Method in interface agl2.DirectedEdgeVertex

getAdjacentOutVerteces() - Method in interface agl2.BidirectedEdgeVertex

getAdjacentOutVertices(Object) - Method in interface agl2.DirectedGraph

Same as getAdjacentVertices

getAdjacentOutVertices(Object) - Method in class agl2.Digraph

getAdjacentVertices(Object) - Method in interface agl2.VertexGraph

getAdjacentVertices(Object) - Method in class agl2.Ungraph

getAdjacentVertices(Object) - Method in class agl2.Digraph

getAdjNodeSet(Object) - Method in class agl2.rep.AdjacentNodeRep

getBigraph() - Method in class agl2.BigraphBuilder

getBoolProperty(GraphTag, Object) - Method in class agl2.GraphProperties

getCollection(Object) - Method in class agl2.util.MultiMap

getComponents(BidirectedGraph, Object) - Static method in class agl2.alg.StrongComponents

getComponents(DirectedGraph, Object) - Static method in class agl2.alg.StrongComponents

Return the graph of the SCC's

getDigraph() - Method in class agl2.DigraphBuilder

getEdge(Object, Object) - Method in interface agl2.EdgeRep

getEdge(Object, Object) - Method in interface agl2.EdgeGraph

getEdge(Object, Object) - Method in class agl2.AbstractGraph

Find an edge between nodes.

getEdge(Object, Object) - Method in class agl2.rep.BitMatrixRep

getEdge(Object, Object) - Method in class agl2.rep.BidirectedRepAdaptor

getEdge(Object, Object) - Method in class agl2.rep.AdjacentNodeRep

getEdge(Object, Object) - Method in class agl2.rep.AdjacentMultiEdgeRep

getEdge(Object, Object) - Method in class agl2.rep.AdjacentEdgeRep

getEdges() - Method in class agl2.GraphBuilder

getEdges() - Method in interface agl2.Graph

getEdges() - Method in interface agl2.EdgeRep

getEdges() - Method in class agl2.AbstractGraph

getEdges() - Method in class agl2.rep.DirectedGraphNodeRep

getEdges() - Method in class agl2.rep.BitMatrixRep

getEdges() - Method in class agl2.rep.BidirectedRepAdaptor

getEdges() - Method in class agl2.rep.AdjacentNodeRep

getEdges() - Method in class agl2.rep.AdjacentMultiEdgeRep

getEdges() - Method in class agl2.rep.AdjacentEdgeRep

getEdges(Object, Object) - Method in interface agl2.MultiEdgeGraph

getFirst() - Method in class agl2.util.Queue

getGraph() - Method in class agl2.UngraphBuilder

getGraph() - Method in class agl2.GraphBuilder

getGraph() - Method in class agl2.DigraphBuilder

getGraph() - Method in class agl2.BigraphBuilder

getIncidentEdges(Object) - Method in class agl2.Ungraph

getIncidentEdges(Object) - Method in interface agl2.UndirectedGraph

getIncidentEdges(Object) - Method in interface agl2.UndirectedEdgeRep

getIncidentEdges(Object) - Method in class agl2.rep.BitMatrixRep

getIncidentNodes(Object) - Method in interface agl2.UndirectedEdgeRep

getIncidentNodes(Object) - Method in class agl2.rep.BitMatrixRep

getIncidentVertices(Object) - Method in class agl2.Ungraph

getIncidentVertices(Object) - Method in interface agl2.UndirectedGraph

getLast() - Method in class agl2.util.Queue

getMap(GraphTag) - Method in interface agl2.EdgeRep

GraphTag represents map data that is exported by the type.

getMap(GraphTag) - Method in class agl2.rep.BitMatrixRep

getMap(GraphTag) - Method in class agl2.rep.BidirectedRepAdaptor

getMap(GraphTag) - Method in class agl2.rep.AdjacentNodeRep

getMap(GraphTag) - Method in class agl2.rep.AdjacentMultiEdgeRep

getMap(GraphTag) - Method in class agl2.rep.AdjacentEdgeRep

getNodes() - Method in interface agl2.EdgeRep

getNodes() - Method in class agl2.rep.DirectedGraphNodeRep

getNodes() - Method in class agl2.rep.BitMatrixRep

getNodes() - Method in class agl2.rep.BidirectedRepAdaptor

getNodes() - Method in class agl2.rep.AdjacentNodeRep

getNodes() - Method in class agl2.rep.AdjacentMultiEdgeRep

getNodes() - Method in class agl2.rep.AdjacentEdgeRep

getProperty(GraphTag, Object) - Method in interface agl2.PropertyGraph

getProperty(GraphTag, Object) - Method in class agl2.GraphProperties

getProperty(GraphTag, Object) - Method in class agl2.AbstractGraph

getProperty(Object, Object) - Method in class agl2.util.PropertyMap

getPropertyMap(Object) - Method in class agl2.util.PropertyMap

getRoot() - Method in interface agl2.DirectedGraph

getRoot() - Method in class agl2.Digraph

getSink() - Method in class agl2.DirectedEdgeImpl

getSink() - Method in interface agl2.DirectedEdge

getSource() - Method in class agl2.DirectedEdgeImpl

getSource() - Method in interface agl2.DirectedEdge

getTrait(GraphTag) - Method in class agl2.GraphProperties

getTraits() - Method in class agl2.GraphProperties

getUngraph() - Method in class agl2.UngraphBuilder

getValues(Object) - Method in class agl2.util.MultiMap

getVertex(int) - Method in interface agl2.HyperEdge

getVertexA() - Method in class agl2.EdgeImpl

getVertexA() - Method in interface agl2.Edge

getVertexB() - Method in class agl2.EdgeImpl

getVertexB() - Method in interface agl2.Edge

getVertices() - Method in class agl2.GraphBuilder

getVertices() - Method in interface agl2.Graph

getVertices() - Method in class agl2.AbstractGraph

graph - Variable in class agl2.GraphEvent

graph - Variable in class agl2.alg.StrongComponents

Graph - interface agl2.Graph.

The Graph

GRAPH_ACYLIC - Static variable in interface agl2.GraphTag

The graph is acyclic : Boolean

GRAPH_NAME - Static variable in interface agl2.GraphTag

The graphs name : String

GRAPH_ROOT - Static variable in interface agl2.GraphTag

The graphs root : Object

GRAPH_TRAITS - Static variable in interface agl2.GraphTag

Global map for graph traits

GraphBuilder - class agl2.GraphBuilder.

The GraphBuilder builds a representation of a graph.

GraphBuilder() - Constructor for class agl2.GraphBuilder

Construct a graph Builder for the rep.

GraphBuilder(EdgeRep) - Constructor for class agl2.GraphBuilder

GraphBuilder(GraphTag[]) - Constructor for class agl2.GraphBuilder

GraphEvent - class agl2.GraphEvent.

The GraphEvent description.

graphEvent(GraphEvent) - Method in interface agl2.GraphListener

GraphEventMulticast - class agl2.GraphEventMulticast.

The GraphEventMulticast description.

GraphEventMulticast() - Constructor for class agl2.GraphEventMulticast

The default constructor

GraphException - exception agl2.GraphException.

The GraphException description.

GraphException() - Constructor for class agl2.GraphException

The default constructor

GraphListener - interface agl2.GraphListener.

The GraphListener description.

GraphMap - interface agl2.GraphMap.

The GraphMap description.

GraphProperties - class agl2.GraphProperties.

Every graph provides has set of properties.

Graphs - class agl2.Graphs.

The Graphs a collections of graph routine

Graphs() - Constructor for class agl2.Graphs

GraphTag - interface agl2.GraphTag.

The GraphTag description.

GraphTag.MapTag - class agl2.GraphTag.MapTag.

GraphTag.Tag - class agl2.GraphTag.Tag.

In order to make tags unique, we need to force them to through a factory method.

GraphVisitor - interface agl2.GraphVisitor.

The GraphVisitor description.

GraphVisitor - interface agl2.alg.GraphVisitor.

The GraphVisitor description.

graphViz(VertexGraph) - Static method in class agl2.Graphs

H

hasEdge(Edge) - Method in class agl2.rep.DirectedGraphNodeRep

hasEdge(Object) - Method in interface agl2.EdgeVertex

hasEdge(Object, Object) - Method in class agl2.GraphBuilder

hasEdge(Object, Object) - Method in class agl2.AbstractGraph

hasEdge(Object, Object) - Method in class agl2.rep.DirectedGraphNodeRep

hasEdge(Object, Object) - Method in class agl2.rep.AdjacentEdgeRep

hasEdge(Object, Object, Edge) - Method in class agl2.rep.BitMatrixRep

hasEdge(Object, Object, Edge) - Method in class agl2.rep.AdjacentNodeRep

hasEdge(Object, Object, Edge) - Method in class agl2.rep.AdjacentMultiEdgeRep

hashCode() - Method in class agl2.EdgeImpl

hasInEdge(Object) - Method in interface agl2.BidirectedEdgeVertex

hasNext() - Method in class agl2.util.Queue.QueueIterator

hasOutEdge(Object) - Method in interface agl2.DirectedEdgeVertex

hasOutEdge(Object) - Method in interface agl2.BidirectedEdgeVertex

hasProperty(GraphTag, Object) - Method in class agl2.GraphProperties

hasProperty(Object, Object) - Method in class agl2.util.PropertyMap

hasPropertyMap(GraphTag) - Method in class agl2.GraphProperties

hasPropertyMap(Object) - Method in class agl2.util.PropertyMap

hasTrait(GraphTag) - Method in class agl2.GraphProperties

hasVertex(Object) - Method in class agl2.GraphBuilder

hasVertex(Object) - Method in class agl2.AbstractGraph

HyperEdge - interface agl2.HyperEdge.

The HyperEdge description.

I

IdentityMap - class agl2.util.IdentityMap.

The IdentityMap description.

IdentityMap(Set) - Constructor for class agl2.util.IdentityMap

indexOf(Object) - Method in class agl2.util.Queue

initializeTags(GraphTag[]) - Method in class agl2.GraphBuilder

initializeVertex(Object) - Method in interface agl2.alg.GraphVisitor

initializeVertex(Object) - Method in class agl2.alg.AbstractGraphVisitor

internalRep() - Method in class agl2.util.Queue

isEmpty() - Method in class agl2.util.Queue

isNode(Object) - Method in interface agl2.EdgeRep

isNode(Object) - Method in class agl2.rep.DirectedGraphNodeRep

isNode(Object) - Method in class agl2.rep.BitMatrixRep

isNode(Object) - Method in class agl2.rep.BidirectedRepAdaptor

isNode(Object) - Method in class agl2.rep.AdjacentNodeRep

isNode(Object) - Method in class agl2.rep.AdjacentMultiEdgeRep

isNode(Object) - Method in class agl2.rep.AdjacentEdgeRep

iterator() - Method in class agl2.util.Queue

L

last() - Method in class agl2.util.Queue

listeners - Variable in class agl2.GraphBuilder

M

maxnodes - Variable in class agl2.rep.BitMatrixRep

members(Object) - Method in class agl2.util.UnionFind

MinimumSpanningTree - class agl2.alg.MinimumSpanningTree.

The MinimumSpanningTree is a set of edges that connects all the vertices in the graph where the total weight of the edges in the tree is minimized.

MinimumSpanningTree() - Constructor for class agl2.alg.MinimumSpanningTree

MultiEdgeGraph - interface agl2.MultiEdgeGraph.

The MultiEdgeGraph description.

MULTIGRAPH - Static variable in interface agl2.GraphTag

The graph is a multigraph : Boolean

MultiMap - class agl2.util.MultiMap.

The MultiMap description.

MultiMap() - Constructor for class agl2.util.MultiMap

MultiVisitor - class agl2.alg.MultiVisitor.

The MultiVisitor description.

MutableGraph - interface agl2.MutableGraph.

The MutableGraph description.

N

nestedString(VertexGraph, Object) - Static method in class agl2.Graphs

Produce a string presentation of the graph in a DFS fasion with indenting Example: root node1 node2 node3 node4 node5 node6

newMap(String) - Static method in class agl2.GraphTag.Tag

newTag(String) - Static method in class agl2.GraphTag.Tag

next() - Method in class agl2.util.Queue.QueueIterator

node - Variable in class agl2.GraphEvent

nodeCount - Variable in class agl2.rep.BitMatrixRep

nodeIterator(DirectedGraph, Object) - Static method in class agl2.alg.TopologicalSort

nodeIterator(VertexGraph, Object) - Static method in class agl2.alg.DepthFirstSearch

nodeIterator(VertexGraph, Object) - Static method in class agl2.alg.BreadthFirstSearch

An iterator in BFS order

nodeReverseIterator(VertexGraph, Object) - Static method in class agl2.alg.DepthFirstSearch

O

OBJECT_VERTEX - Static variable in interface agl2.GraphTag

Objects may be used as vertices : Boolean

objectVertex(Object) - Method in class agl2.AbstractGraph

Given an object return the vertex of the graph.

onAddEdge(Edge, Object) - Method in interface agl2.GraphMap

onAddEdge(Edge, Object) - Method in class agl2.AbstractGraphMap

onAddVertex(Object, Object) - Method in interface agl2.GraphMap

onAddVertex(Object, Object) - Method in class agl2.AbstractGraphMap

onRemEdge(Edge, Object) - Method in interface agl2.GraphMap

onRemEdge(Edge, Object) - Method in class agl2.AbstractGraphMap

onRemVertex(Object, Object) - Method in interface agl2.GraphMap

onRemVertex(Object, Object) - Method in class agl2.AbstractGraphMap

P

Path - interface agl2.Path.

The Path abstracts a set of nodes and edges of a graph representing a connected path.

pathExists(DirectedGraph, Object, Object) - Method in class agl2.alg.ExistsPath

print(PrintStream, VertexGraph) - Static method in class agl2.Graphs

properties - Variable in class agl2.GraphBuilder

properties - Variable in class agl2.AbstractGraph

properties() - Method in class agl2.AbstractGraph

PropertyGraph - interface agl2.PropertyGraph.

The PropertyGraph interface for graphs that support interfaces.

PropertyMap - class agl2.util.PropertyMap.

The PropertyMap manages a Set of property maps.

PropertyMap() - Constructor for class agl2.util.PropertyMap

propertyMaps - Variable in class agl2.util.PropertyMap

provides() - Method in interface agl2.EdgeRep

Each EdgeRep provides certain capabilites For example, it may support multiple edges, or an index of the nodes.

provides() - Method in class agl2.rep.BitMatrixRep

provides() - Method in class agl2.rep.BidirectedRepAdaptor

provides() - Method in class agl2.rep.AdjacentNodeRep

provides() - Method in class agl2.rep.AdjacentMultiEdgeRep

provides() - Method in class agl2.rep.AdjacentEdgeRep

put(Object, Object) - Method in class agl2.util.IdentityMap

putBoolProperty(GraphTag, Object, boolean) - Method in class agl2.GraphProperties

Type specific routines

putFirst(Object) - Method in class agl2.util.Queue

putLast(Object) - Method in class agl2.util.Queue

putProperty(GraphTag, Object, Object) - Method in interface agl2.PropertyGraph

putProperty(GraphTag, Object, Object) - Method in class agl2.GraphProperties

putProperty(GraphTag, Object, Object) - Method in class agl2.AbstractGraph

putProperty(Object, Object, Object) - Method in class agl2.util.PropertyMap

putPropertyMap(GraphTag, Map) - Method in class agl2.GraphProperties

putPropertyMap(Object, Map) - Method in class agl2.util.PropertyMap

putTrait(GraphTag, boolean) - Method in class agl2.GraphProperties

putTrait(GraphTag, Object) - Method in class agl2.GraphProperties

Q

Queue - class agl2.util.Queue.

The Queue description.

Queue.QueueIterator - class agl2.util.Queue.QueueIterator.

Queue.QueueIterator() - Constructor for class agl2.util.Queue.QueueIterator

Queue() - Constructor for class agl2.util.Queue

Queue(int) - Constructor for class agl2.util.Queue

R

REMEDGE - Static variable in class agl2.GraphEvent

remEdge(Edge) - Method in interface agl2.MutableGraph

remEdge(Edge) - Method in class agl2.GraphBuilder

remEdge(Edge) - Method in interface agl2.EdgeRep

remEdge(Edge) - Method in class agl2.rep.DirectedGraphNodeRep

remEdge(Edge) - Method in class agl2.rep.BitMatrixRep

remEdge(Edge) - Method in class agl2.rep.BidirectedRepAdaptor

remEdge(Edge) - Method in class agl2.rep.AdjacentNodeRep

remEdge(Edge) - Method in class agl2.rep.AdjacentEdgeRep

remEdge(Graph, Edge) - Static method in class agl2.GraphEvent

remEdge(Object) - Method in interface agl2.EdgeVertex

remEdge(Object, Object) - Method in interface agl2.MutableGraph

Add an edge to the graph.

remEdge(Object, Object) - Method in class agl2.GraphBuilder

remEdge(Object, Object) - Method in class agl2.rep.DirectedGraphNodeRep

remEdge(Object, Object, Edge) - Method in class agl2.rep.AdjacentMultiEdgeRep

remInEdge(Object) - Method in interface agl2.BidirectedEdgeVertex

remListener(GraphListener) - Method in interface agl2.MutableGraph

remListener(GraphListener) - Method in class agl2.GraphEventMulticast

remListener(GraphListener) - Method in class agl2.GraphBuilder

REMNODE - Static variable in class agl2.GraphEvent

remNode(Graph, Object) - Static method in class agl2.GraphEvent

remNode(Object) - Method in interface agl2.EdgeRep

remNode(Object) - Method in class agl2.rep.DirectedGraphNodeRep

remNode(Object) - Method in class agl2.rep.BitMatrixRep

remNode(Object) - Method in class agl2.rep.BidirectedRepAdaptor

remNode(Object) - Method in class agl2.rep.AdjacentNodeRep

remNode(Object) - Method in class agl2.rep.AdjacentMultiEdgeRep

remNode(Object) - Method in class agl2.rep.AdjacentEdgeRep

remOutEdge(Object) - Method in interface agl2.DirectedEdgeVertex

remOutEdge(Object) - Method in interface agl2.BidirectedEdgeVertex

remove() - Method in class agl2.util.Queue.QueueIterator

remove(Object) - Method in class agl2.util.Queue

remove(Object, Object) - Method in class agl2.util.MultiMap

removeAll(Collection) - Method in class agl2.util.Queue

remPropertyMap(GraphTag) - Method in class agl2.GraphProperties

remPropertyMap(Object) - Method in class agl2.util.PropertyMap

remVertex(Object) - Method in interface agl2.MutableGraph

Remove a vertex (and all edges emanating or arriving) A vertex or labelling object may be passed.

remVertex(Object) - Method in class agl2.GraphBuilder

rep - Variable in class agl2.GraphBuilder

rep - Variable in class agl2.AbstractGraph

RepSolver - class agl2.RepSolver.

The RepSolver finds the best representations for some set or constraints.

RepSolver() - Constructor for class agl2.RepSolver

repTags - Static variable in class agl2.rep.BitMatrixRep

repTags - Static variable in class agl2.rep.BidirectedRepAdaptor

repTags - Static variable in class agl2.rep.AdjacentNodeRep

repTags - Static variable in class agl2.rep.AdjacentEdgeRep

retainAll(Collection) - Method in class agl2.util.Queue

reverse() - Method in class agl2.DirectedEdgeImpl

reverse() - Method in interface agl2.DirectedEdge

reverse() - Method in class agl2.Bigraph

return a reversed view of this bigraph.

reverse() - Method in interface agl2.BidirectedEdgeRep

reverse() - Method in class agl2.rep.BidirectedRepAdaptor

S

sameSet(Object, Object) - Method in class agl2.util.UnionFind

setRoot(Object) - Method in class agl2.GraphBuilder

shortest(Object, Object) - Method in interface agl2.Path

Find the shortest path between u and v

shortest(Object, Object) - Method in class agl2.DirectedPath

ShortestPath - class agl2.alg.ShortestPath.

The ShortestPath description.

ShortestPath() - Constructor for class agl2.alg.ShortestPath

size() - Method in class agl2.GraphEventMulticast

size() - Method in class agl2.util.Queue

startVertex(Object) - Method in interface agl2.alg.GraphVisitor

startVertex(Object) - Method in class agl2.alg.AbstractGraphVisitor

StrongComponents - class agl2.alg.StrongComponents.

The StrongComponents description.

StrongComponents(DirectedGraph, GraphVisitor) - Constructor for class agl2.alg.StrongComponents

The default constructor

T

toArray(Object[]) - Method in class agl2.util.Queue

TopologicalSort - class agl2.alg.TopologicalSort.

Generate the TopologicalSort of a directed graph.

TopologicalSort(DirectedGraph, GraphVisitor) - Constructor for class agl2.alg.TopologicalSort

toString() - Method in class agl2.Ungraph

toString() - Method in class agl2.UndirectedGraphImpl

toString() - Method in class agl2.GraphTag.Tag

toString() - Method in class agl2.GraphTag.MapTag

toString() - Method in class agl2.GraphProperties

toString() - Method in class agl2.GraphException

toString() - Method in class agl2.GraphEvent

toString() - Method in class agl2.GraphBuilder

toString() - Method in class agl2.EdgeImpl

toString() - Method in class agl2.DigraphBuilder

toString() - Method in class agl2.Digraph

toString() - Method in class agl2.BigraphBuilder

toString() - Method in class agl2.util.UnionFind

toString() - Method in class agl2.util.Queue

toString() - Method in class agl2.util.MultiMap

toString() - Method in class agl2.util.IdentityMap

toString() - Method in class agl2.rep.BitMatrixRep

toString() - Method in class agl2.rep.BidirectedRepAdaptor

toString() - Method in class agl2.rep.AdjacentNodeRep

toString() - Method in class agl2.rep.AdjacentEdgeRep

toString(VertexGraph) - Static method in class agl2.Graphs

U

UndirectedEdgeRep - interface agl2.UndirectedEdgeRep.

The UndirectedEdgeRep is an interface tag.

UndirectedGraph - interface agl2.UndirectedGraph.

The UndirectedGraph is an interface tag

UndirectedGraphImpl - class agl2.UndirectedGraphImpl.

The UndirectedGraphImpl description.

UndirectedGraphImpl() - Constructor for class agl2.UndirectedGraphImpl

The default constructor

Ungraph - class agl2.Ungraph.

The Ungraph an UndirectedGraph

UNGRAPH - Static variable in interface agl2.GraphTag

The graph is Undirected : Boolean

Ungraph() - Constructor for class agl2.Ungraph

The default constructor

Ungraph(EdgeRep, GraphProperties) - Constructor for class agl2.Ungraph

UngraphBuilder - class agl2.UngraphBuilder.

The UngraphBuilder description.

UngraphBuilder() - Constructor for class agl2.UngraphBuilder

Constructors

UngraphBuilder(GraphTag[]) - Constructor for class agl2.UngraphBuilder

union(Object, Object) - Method in class agl2.util.UnionFind

Unites the dynamic sets that contain o1 and o2, say S1 and S2, into a new set that is the union of these two sets.

UnionFind - class agl2.util.UnionFind.

The UnionFind Discjoint Set code with some set interfaces

UnionFind() - Constructor for class agl2.util.UnionFind

Creates a DisjointSet.

V

vA - Variable in class agl2.EdgeImpl

vB - Variable in class agl2.EdgeImpl

Vertex - interface agl2.Vertex.

The Vertex is an interface tag.

VERTEX_COLOR - Static variable in interface agl2.GraphTag

Vertex Color : map (used by BFS, DFS)

VERTEX_DATA - Static variable in interface agl2.GraphTag

vertex data : map

VERTEX_DISTANCE - Static variable in interface agl2.GraphTag

Vertex distance : map

VERTEX_EDGEMAP - Static variable in interface agl2.GraphTag

Vertex EdgeMap : map> For each vertex provide a map from EdgeData->Vertex.

VERTEX_INDEX - Static variable in interface agl2.GraphTag

Vertex Index : map

vertexCount - Variable in class agl2.GraphBuilder

VertexGraph - interface agl2.VertexGraph.

The VertexGraph description.

vertices - Variable in class agl2.rep.BitMatrixRep

vertices() - Method in interface agl2.Path

vertices() - Method in class agl2.DirectedPath

visitEdge(Edge) - Method in interface agl2.GraphVisitor

visitNode(Object) - Method in interface agl2.GraphVisitor

visitNode(Object) - Method in class agl2.alg.StrongComponents

Visit the nodes in the graph in Order of SCC

visitor - Variable in class agl2.alg.StrongComponents

A B C D E F G H I L M N O P Q R S T U V