A C D E G I M N P R S T X

A

addChild(String) - Method in class GraphNode

add a child to this GraphNode -- this graph node will have this child on its adjaceny list.

addEdge(String, String) - Method in class CourseGraph

Add an edge in the DAG- precondition: fromCourseID and toCourseID are both already vertices in the graph, placed there by addNode

addNode(Course) - Method in class CourseGraph

Add a new course vertex to the graph

addPrerequisite(String) - Method in class Course

Add a prerequisite to the prerequiste set for this course

C

Course - class Course.

Hold unique ID and set of prerequisites for each course.

Course(String) - Constructor for class Course

Create a course object with a unique ID

CourseGraph - class CourseGraph.

Maintain the adjacency list (Map of GraphNode's )that represents the DAG

CourseGraph() - Constructor for class CourseGraph

Create a course graph with a java.util HashMap

D

decDegrees() - Method in class GraphNode

subtract one from the inDegrees field

E

elementOf(String) - Method in class CourseGraph

Does this courseID represent a vertix in the graph ?

G

getChildren() - Method in class GraphNode

return an iterator on the cildren (adjacency list)

getCourse() - Method in class GraphNode

getID() - Method in class Course

getNode(String) - Method in class CourseGraph

Get a GraphNode at this ID or return null if not present

getNumPreReqs() - Method in class Course

getNumVertices() - Method in class CourseGraph

Return the size of the graph

getString() - Method in class TagParser

get the string pointed to by the index.

getTag() - Method in class TagParser

search the string for the next tag name (element name).

GraphNode - class GraphNode.

GraphNode is used to model the node in a graph.

GraphNode(Course) - Constructor for class GraphNode

Create a GraphNode with a Course object.

I

incDegrees() - Method in class GraphNode

add one to the inDegrees field

inDegreeZero() - Method in class GraphNode

Is the inDegree field zero?

isRemoved() - Method in class GraphNode

check if node is considered in the graph

M

main(String[]) - Static method in class Course

Test driver

main(String[]) - Static method in class CourseGraph

Test routine

main(String[]) - Static method in class TagParser

test driver

main(String[]) - Static method in class XMLClient

main(String[]) - Static method in class XMLServer

N

nextPrereq() - Method in class TagParser

Gathering prerequisites from within an attribute list.

P

prereqIter() - Method in class Course

R

remove() - Method in class GraphNode

set inDegrees field to -1 to signal node no longer considered in the graph

run() - Method in class XMLServer

S

setIndegreesZero() - Method in class GraphNode

Force inDegree to 0

skipDouble() - Method in class TagParser

leave the index one char beyond the next double quote " if none exists return -1, otherwise return the index of the double quote + 1

skipLeftAngle() - Method in class TagParser

search the xml and leave the index one char beyond the next '<' if no '<' exists return -1, otherwise return the index of the '<' plus 1

skipParticularTag(String) - Method in class TagParser

move the index beyond a particular tag name.

skipToPrerequisite() - Method in class TagParser

pre: the index is just beyond an element name but before any prerequisites.

skipWhite() - Method in class TagParser

move the index past any white space.

T

TagParser - class TagParser.

A VERY simple parser that helps the programmer search through the xml and collect course id's and prerequisites.

TagParser(String) - Constructor for class TagParser

Create a parser with the string to be parsed.

topologicalSort() - Method in class CourseGraph

Displays all possible paths that meet all prerequistes and cover every course.

toString() - Method in class Course

Convert the course to a String

toString() - Method in class CourseGraph

Convert the DAG to a String

toString() - Method in class GraphNode

convert the GraphNode to a String

X

XMLClient - class XMLClient.

This class reads a string from the server.

XMLClient() - Constructor for class XMLClient

XMLServer - class XMLServer.

This is a simple server written in Java.

XMLServer(Socket) - Constructor for class XMLServer

A C D E G I M N P R S T X