public class Matrix
{
private int[][] arr;
private int n;
public Matrix(int n)
{
this.n = n;
this.arr = new int[n][n];
}
public Matrix(int[][] arr)
{
this.arr = arr;
this.n = arr.length;
}
public Matrix assign(Matrix a)
{
Matrix b = new Matrix(a.getN());
for (int i = 0; i<n; i++)
{
for (int j = 0; j<n; j++)
{
b.arr[i][j] = a.arr[i][j];
}
}
return b;
}
public Matrix plus(Matrix b)
{
Matrix a = this;
Matrix c = new Matrix(a.getN());
for (int i = 0; i < a.getN(); i++)
{
for (int j = 0; j < a.getN(); j++)
{
if ((a.arr[i][j] == 1) || (b.arr[i][j] == 1))
c.arr[i][j] = 1;
else
c.arr[i][j] = 0;
//c.arr[i][j] = a.arr[i][j] + b.arr[i][j];
}
}
return c;
}
public Matrix mul(Matrix a, Matrix b)
{
Matrix c = new Matrix(a.getN());
for (int i = 0; i < a.getN(); i++)
{
for (int j = 0; j < a.getN(); j++)
{
for (int k = 0; k < a.getN(); k++)
{
c.arr[i][j] = (a.arr[i][k] * b.arr[k][j]);
}
}
}
return c;
}
public Matrix path(Matrix a)
{
Matrix p = this;
Matrix temp, mat;
temp = new Matrix(a.getN());
mat = new Matrix(a.getN());
temp.assign(a);
p.assign(a);
for (int i = 0; i<a.getN()-1; i++)
{
mat.mul(temp, a);
p.plus(mat);
mat.assign(temp);
}
return p;
}
public int[][] getArr() {
return arr;
}
public void setArr(int[][] arr) {
this.arr = arr;
}
public int getN() {
return n;
}
public void setN(int n) {
this.n = n;
}
}
