/*Program: Create a matrix using the matrixlist approach by inserting non zero elements into a list Matrix should have 4 columns and 4 rows Method used: public void insertElement (row,col,val).*/ import java.io.*; class ElementNode { //Data members int row, col, val; ElementNode right, down; //Constructor ElementNode (int _row, int _col, int _val) { row = _row; col = _col; val = _val; right = null; down = null; } } class MatrixList { private ElementNode headerM; private int sizeRows, sizeCols; static final int infinity = -99; static final int dontcare = -11; MatrixList() { sizeRows = 0; sizeCols = 0; headerM = null; } MatrixList (int _sizeRows, int _sizeCols, ElementNode _headerM) { sizeRows = _sizeRows; sizeCols = _sizeCols; headerM = _headerM; } public void createHeaderH(ElementNode headerM) { ElementNode tmp; ElementNode cNode = headerM; for(int j=1; j<=sizeCols; j++) { tmp = new ElementNode (infinity, j, dontcare); [login to view URL] = tmp; [login to view URL] = headerM; [login to view URL] = tmp; cNode = tmp; } } public void createHeadert(ElementNode headS) { ElementNode tmp; ElementNode rNode = headS; for(int j=1; j<=sizeRows; j++) { tmp = new ElementNode (j,infinity, dontcare); [login to view URL] = tmp; [login to view URL] = headS; [login to view URL] = tmp; rNode = tmp; } } public void traceHeaderH (ElementNode headerM) { ElementNode cNode = headerM; while([login to view URL] != headerM) { cNode = [login to view URL]; [login to view URL]("Horizontal Header Nodes:"); [login to view URL]("Row = " + [login to view URL] +"; " + "Column =" + [login to view URL] +"; " + "Value =" + [login to view URL] +"; "); } }
## Deliverables
below is the rest of the description that wouldn't fit in the description: public void traceHeaderV (ElementNode headerX) { ElementNode rNode = headerX; while([login to view URL] != headerX) { rNode = [login to view URL]; [login to view URL]("Vertical Header Nodes:"); [login to view URL]("Row = " + [login to view URL] +"; "); [login to view URL]("Column = "+ [login to view URL] +"; "); [login to view URL]("Value = " + [login to view URL] +"; "); } } public void insertElement(int row, int col, int val, ElementNode master) { ElementNode m; m = master; for(int i = 1; i <= sizeCols; i++) { m = [login to view URL]; [login to view URL] = new ElementNode (infinity, infinity, dontcare); createHeadert([login to view URL]); } m = master; for(int j = 1; j <= sizeRows; j++) { m = [login to view URL]; [login to view URL] = new ElementNode (infinity, infinity, dontcare); createHeaderH([login to view URL]); } m = master; for(int i = 1; i<= sizeCols; i++) { m = [login to view URL]; } for(int j=1; j <= sizeRows; j++) { m = [login to view URL]; } [login to view URL] = val; m = master; for(int j = 1; j <= sizeRows; j++) { m = [login to view URL]; } for(int i = 1; i <= sizeCols; i++) { m = [login to view URL]; } [login to view URL] = val; } } public class Sparse01 { static final int infinity = -9; static final int dontcare = -1; public static void main(String args[]) { ElementNode master; MatrixList matrixA, matrixB; master = new ElementNode (infinity, infinity, dontcare); [login to view URL] = master; [login to view URL] = master; [login to view URL](""); [login to view URL]("Matrix A(-99: infinity, -11:don't care)"); [login to view URL]("=========================================="); matrixA = new MatrixList(3,3, master); [login to view URL] (master); [login to view URL] (master); [login to view URL](""); [login to view URL](1,1,1, master); [login to view URL](master); [login to view URL](master); [login to view URL](""); [login to view URL]("Matrix B(-99: infinity, -11:don't care)"); [login to view URL]("=========================================="); matrixB = new MatrixList(4,4, master); [login to view URL] (master); [login to view URL] (master); [login to view URL](""); [login to view URL](master); [login to view URL](master); } } This program needs to be finished by May 6, 2003(eastern) Written in java 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.
## Platform
java