TransClose.doc Word document with the overhead slide on transitive closure — the same thing as a GIF.

GraphClose.txt Front of the  public class GraphClose extends CGraph 
PathCell.txt       class PathCell used in GraphClose
Warshall.txt      Java method "Warshall"
Warshall.pdf     Local copy of Warshall's original paper.  Journal of the ACM, 9(1) 1962, pp. 11-12.

Sahni5.gif          Specimen directed graph with five nodes
Sahni5.txt          Text file representation
Sahni5.out         Connection matrix from transitive closure and reflexive transitive closure
Sahni5Detail.rtf  Slide used in class:  individual steps in Warshall's algorithm

Test1.gif           Specimen undirected graph with three separate connected components
Test1.txt           Text file representation
Test1.out          Connection matrix from transitive closure and reflexive transitive closure

Java Files

Undirected graphs:
CGraph.java         Class CGraph — initialization generates the back-edges from the data file forward edges
GraphClose.java   Extension to include transitive closure and reflexive transitive closure
GraphMain.java    Driving main program

Directed graphs:
CGraphD.java       Class CGraphD — initialization does not generate the back-edges from the data file forward edges
GraphCloseD.java Extension to include transitive closure and reflexive transitive closure
GraphMainD.java  Driving main program

GrUtility.java         Classes CVertex, CEdge, CPair, Dequeue, and MinHeap
MyInt.java             Mutable Integer class used by MinHeap above
MyInpLib.java       Assorted I/O routines used by GrafTrav.java and CGraph.java