Matrix

SUBMITTED BY: Guest

DATE: Nov. 8, 2014, 12:29 p.m.

FORMAT: Java

SIZE: 2.4 kB

Raw Download

HITS: 654

Report
  1. public class Matrix
  2. {
  3. private int[][] arr;
  4. private int n;
  6. public Matrix(int n)
  7. {
  8. this.n = n;
  9. this.arr = new int[n][n];
  10. }
  12. public Matrix(int[][] arr)
  13. {
  14. this.arr = arr;
  15. this.n = arr.length;
  16. }
  18. public Matrix assign(Matrix a)
  19. {
  20. Matrix b = new Matrix(a.getN());
  21. for (int i = 0; i<n; i++)
  22. {
  23. for (int j = 0; j<n; j++)
  24. {
  25. b.arr[i][j] = a.arr[i][j];
  26. }
  27. }
  28. return b;
  30. }
  32. public Matrix plus(Matrix b)
  33. {
  34. Matrix a = this;
  35. Matrix c = new Matrix(a.getN());
  36. for (int i = 0; i < a.getN(); i++)
  37. {
  38. for (int j = 0; j < a.getN(); j++)
  39. {
  40. if ((a.arr[i][j] == 1) || (b.arr[i][j] == 1))
  41. c.arr[i][j] = 1;
  42. else
  43. c.arr[i][j] = 0;
  45. //c.arr[i][j] = a.arr[i][j] + b.arr[i][j];
  46. }
  47. }
  48. return c;
  49. }
  51. public Matrix mul(Matrix a, Matrix b)
  52. {
  53. Matrix c = new Matrix(a.getN());
  55. for (int i = 0; i<a.getN(); i++)
  56. for (int j = 0; j<a.getN(); j++)
  57. c.arr[i][j] = 0;
  59. for (int i = 0; i < a.getN(); i++)
  60. {
  61. for (int j = 0; j < a.getN(); j++)
  62. {
  63. for (int k = 0; k < a.getN(); k++)
  64. {
  65. c.arr[i][j] += (a.arr[i][k] * b.arr[k][j]);
  67. }
  68. if (c.arr[i][j]>0)
  69. c.arr[i][j] = 1;
  70. }
  71. }
  73. return c;
  74. }
  76. public Matrix pathway(Matrix a)
  77. {
  78. Matrix temp, mat, p;
  79. temp = new Matrix(a.getN());
  80. mat = new Matrix(a.getN());
  81. p = new Matrix(a.getN());
  83. temp.assign(a);
  84. p.assign(a);
  86. for (int i = 0; i<a.getN()-1; i++)
  87. {
  88. mat.equals(mul(temp, a));
  89. p.equals(plus(mat));
  90. mat.assign(temp);
  91. }
  93. return p;
  96. }
  99. public int[][] getArr() {
  100. return arr;
  101. }
  103. public void setArr(int[][] arr) {
  104. this.arr = arr;
  105. }
  107. public int getN() {
  108. return n;
  109. }
  111. public void setN(int n) {
  112. this.n = n;
  113. }
  114. }
comments powered by Disqus