# Transpose Matrix

This algorithm finds the transpose of a given matrix. The transpose of a given matrix is formed by interchanging the rows and columns of a matrix.

```									```public struct Matrix
{
public int[,] _Matrix;
public int Rows;
public int Columns;

public Matrix(int[,] matrix, int rows, int columns)
{
this._Matrix = matrix;
this.Rows = rows;
this.Columns = columns;
}
}

public static Matrix TransposeMatrix(Matrix matrix)
{
int[,] transpose = new int[matrix.Columns, matrix.Rows];

for (int i = 0; i < matrix.Rows; ++i)
for (int j = 0; j < matrix.Columns; ++j)
transpose[j, i] = matrix._Matrix[i, j];

return new Matrix(transpose, matrix.Columns, matrix.Rows);
}```
```

### Example

```									```int[,] m1 = new int[2, 3];
m1[0, 0] = 1;
m1[0, 1] = 2;
m1[0, 2] = 3;
m1[1, 0] = 4;
m1[1, 1] = 5;
m1[1, 2] = 6;

Matrix matrix = new Matrix(m1, 2, 3);
Matrix transpose = TransposeMatrix(matrix);```
```

### Output

```									```[0, 0] = 1
[0, 1] = 4
[1, 0] = 2
[1, 1] = 5
[2, 0] = 3
[2, 1] = 6```
```