Package edu.berkeley.guir.lib.graphs

Some simple graph utilities.

See:
Description

Interface Summary

GraphConst	Contains various Graph constants.
GraphSearch	An interface that defines a graph search method.
PathTreeFormatter	An interface that specifies how a PathTree will be displayed as text.

Class Summary

BinarySearchTree	An tree that has at most two children per node ordered such that all values less than the root value will go to the left, and all values greater than the root value will go to the right.
BinaryTree	An abstract tree that has at most two children per node.
Edge	A single directed Edge in a graph.
Graph	A container for a graph.
Node	A single Node in a Graph, as well as the adjacency list of inlinks (what other Nodes are connected to this Node) and outlinks (what other Nodes can we get to from this Node).
Path	An object representing a Path in a Graph.
PathTree	A Path Tree that represents a hierarchy of siblings and children.
PathTreeFormatterDefault	Formats a Path Tree to be displayed via text.
SearchBestFirst	A best-first-search on Graph.
SearchBidirBest	A bidirectional best-first-search for Graph.
SearchBidirBlind	A bidirectional blind search on Graph.
SearchBreadthFirst	A breadth first search for Graph.
SearchDepthFirst	A depth first search for Graph.

Package edu.berkeley.guir.lib.graphs Description

Some simple graph utilities. Lets you create and searche through graphs. Used as part of the original Cha-Cha system. Last updated 02-24-2000.

This software is distributed under the Berkeley Software License. This software is part of the GUIRLib package.