Tttt

cpp/matrix/AdjacencyMatrix.cpp

@@ -0,0 +1,62 @@
+// Adjacency Matrix representation in C++
+
+#include <iostream>
+using namespace std;
+
+class Graph {
+   private:
+  bool** adjMatrix;
+  int numVertices;
+
+   public:
+  // Initialize the matrix to zero
+  Graph(int numVertices) {
+    this->numVertices = numVertices;
+    adjMatrix = new bool*[numVertices];
+    for (int i = 0; i < numVertices; i++) {
+      adjMatrix[i] = new bool[numVertices];
+      for (int j = 0; j < numVertices; j++)
+        adjMatrix[i][j] = false;
+    }
+  }
+
+  // Add edges
+  void addEdge(int i, int j) {
+    adjMatrix[i][j] = true;
+    adjMatrix[j][i] = true;
+  }
+
+  // Remove edges
+  void removeEdge(int i, int j) {
+    adjMatrix[i][j] = false;
+    adjMatrix[j][i] = false;
+  }
+
+  // Print the martix
+  void toString() {
+    for (int i = 0; i < numVertices; i++) {
+      cout << i << " : ";
+      for (int j = 0; j < numVertices; j++)
+        cout << adjMatrix[i][j] << " ";
+      cout << "\n";
+    }
+  }
+
+  ~Graph() {
+    for (int i = 0; i < numVertices; i++)
+      delete[] adjMatrix[i];
+    delete[] adjMatrix;
+  }
+};
+
+int main() {
+  Graph g(4);
+
+  g.addEdge(0, 1);
+  g.addEdge(0, 2);
+  g.addEdge(1, 2);
+  g.addEdge(2, 0);
+  g.addEdge(2, 3);
+
+  g.toString();
+}

cpp/matrix/MatrixAdd.cpp

@@ -0,0 +1,49 @@
+#include <iostream>
+using namespace std;
+
+int main()
+{
+    int r, c, a[100][100], b[100][100], sum[100][100], i, j;
+
+    cout << "Enter number of rows (between 1 and 100): ";
+    cin >> r;
+
+    cout << "Enter number of columns (between 1 and 100): ";
+    cin >> c;
+
+    cout << endl << "Enter elements of 1st matrix: " << endl;
+
+    // Storing elements of first matrix entered by user.
+    for(i = 0; i < r; ++i)
+       for(j = 0; j < c; ++j)
+       {
+           cout << "Enter element a" << i + 1 << j + 1 << " : ";
+           cin >> a[i][j];
+       }
+
+    // Storing elements of second matrix entered by user.
+    cout << endl << "Enter elements of 2nd matrix: " << endl;
+    for(i = 0; i < r; ++i)
+       for(j = 0; j < c; ++j)
+       {
+           cout << "Enter element b" << i + 1 << j + 1 << " : ";
+           cin >> b[i][j];
+       }
+
+    // Adding Two matrices
+    for(i = 0; i < r; ++i)
+        for(j = 0; j < c; ++j)
+            sum[i][j] = a[i][j] + b[i][j];
+
+    // Displaying the resultant sum matrix.
+    cout << endl << "Sum of two matrix is: " << endl;
+    for(i = 0; i < r; ++i)
+        for(j = 0; j < c; ++j)
+        {
+            cout << sum[i][j] << "  ";
+            if(j == c - 1)
+                cout << endl;
+        }
+
+    return 0;
+}

java/matrix/AdjMatrix.java

@@ -0,0 +1,49 @@
+// Adjacency Matrix representation in Java
+
+public class Graph {
+  private boolean adjMatrix[][];
+  private int numVertices;
+
+  // Initialize the matrix
+  public Graph(int numVertices) {
+    this.numVertices = numVertices;
+    adjMatrix = new boolean[numVertices][numVertices];
+  }
+
+  // Add edges
+  public void addEdge(int i, int j) {
+    adjMatrix[i][j] = true;
+    adjMatrix[j][i] = true;
+  }
+
+  // Remove edges
+  public void removeEdge(int i, int j) {
+    adjMatrix[i][j] = false;
+    adjMatrix[j][i] = false;
+  }
+
+  // Print the matrix
+  public String toString() {
+    StringBuilder s = new StringBuilder();
+    for (int i = 0; i < numVertices; i++) {
+      s.append(i + ": ");
+      for (boolean j : adjMatrix[i]) {
+        s.append((j ? 1 : 0) + " ");
+      }
+      s.append("\n");
+    }
+    return s.toString();
+  }
+
+  public static void main(String args[]) {
+    Graph g = new Graph(4);
+
+    g.addEdge(0, 1);
+    g.addEdge(0, 2);
+    g.addEdge(1, 2);
+    g.addEdge(2, 0);
+    g.addEdge(2, 3);
+
+    System.out.print(g.toString());
+  }
+}

java/matrix/Identity.java

@@ -0,0 +1,44 @@
+public class IdentityMatrix     
+{    
+    public static void main(String[] args) {    
+        int rows, cols;    
+        boolean flag = true;    
+
+        //Initialize matrix a    
+        int a[][] = {       
+                        {1, 0, 0},    
+                        {0, 1, 0},    
+                        {0, 0, 1}    
+                    };    
+
+        //Calculates the number of rows and columns present in the given matrix    
+
+          rows = a.length;    
+        cols = a[0].length;    
+
+        //Checks whether given matrix is a square matrix or not    
+        if(rows != cols){    
+            System.out.println("Matrix should be a square matrix");    
+        }    
+        else {    
+            //Checks if diagonal elements are equal to 1 and rest of elements are 0    
+            for(int i = 0; i < rows; i++){    
+                for(int j = 0; j < cols; j++){    
+                  if(i == j && a[i][j] != 1){    
+                      flag = false;    
+                      break;    
+                  }    
+                  if(i != j && a[i][j] != 0){    
+                      flag = false;    
+                      break;    
+                  }    
+                }    
+            }    
+
+            if(flag)    
+                System.out.println("Given matrix is an identity matrix");    
+            else    
+                System.out.println("Given matrix is not an identity matrix");    
+        }    
+    }    
+}    

java/matrix/MatrixAddition.java

@@ -0,0 +1,18 @@
+public class MatrixAdditionExample{  
+public static void main(String args[]){  
+//creating two matrices    
+int a[][]={{1,3,4},{2,4,3},{3,4,5}};    
+int b[][]={{1,3,4},{2,4,3},{1,2,4}};    
+
+//creating another matrix to store the sum of two matrices    
+int c[][]=new int[3][3];  //3 rows and 3 columns  
+
+//adding and printing addition of 2 matrices    
+for(int i=0;i<3;i++){    
+for(int j=0;j<3;j++){    
+c[i][j]=a[i][j]+b[i][j];    //use - for subtraction  
+System.out.print(c[i][j]+" ");    
+}    
+System.out.println();//new line    
+}    
+}}  

java/matrix/Transpose.java

@@ -0,0 +1,30 @@
+public class MatrixTransposeExample{  
+public static void main(String args[]){  
+//creating a matrix  
+int original[][]={{1,3,4},{2,4,3},{3,4,5}};    
+
+//creating another matrix to store transpose of a matrix  
+int transpose[][]=new int[3][3];  //3 rows and 3 columns  
+
+//Code to transpose a matrix  
+for(int i=0;i<3;i++){    
+for(int j=0;j<3;j++){    
+transpose[i][j]=original[j][i];  
+}    
+}    
+
+System.out.println("Printing Matrix without transpose:");  
+for(int i=0;i<3;i++){    
+for(int j=0;j<3;j++){    
+System.out.print(original[i][j]+" ");    
+}    
+System.out.println();//new line    
+}    
+System.out.println("Printing Matrix After Transpose:");  
+for(int i=0;i<3;i++){    
+for(int j=0;j<3;j++){    
+System.out.print(transpose[i][j]+" ");    
+}    
+System.out.println();//new line    
+}    
+}}

java/matrix/matrixSub.java

@@ -0,0 +1,18 @@
+public class MatrixSubExample{  
+public static void main(String args[]){  
+//creating two matrices    
+int a[][]={{1,3,4},{2,4,3},{3,4,5}};    
+int b[][]={{1,3,4},{2,4,3},{1,2,4}};    
+
+//creating another matrix to store the difference of two matrices    
+int c[][]=new int[3][3];  //3 rows and 3 columns  
+
+//Subtracting and printing addition of 2 matrices    
+for(int i=0;i<3;i++){    
+for(int j=0;j<3;j++){    
+c[i][j]=a[i][j]-b[i][j];    //use - for subtraction  
+System.out.print(c[i][j]+" ");    
+}    
+System.out.println();//new line    
+}    
+}}  

java/matrix/spiral.java

@@ -0,0 +1,102 @@
+public class SpiralPatternExample1  
+{  
+//defining method to print the spiral pattern or matrix  
+static void printSpiralPattern(int size)  
+{  
+//create two variables row and col to traverse rows and columns  
+int row = 0, col = 0;  
+int boundary = size - 1;  
+int sizeLeft = size - 1;  
+int flag = 1;  
+//variables r, l, u and d are used to determine the movement  
+// r = right, l = left, d = down, u = upper  
+char move = 'r';  
+//creating a 2D array for matrix  
+int[][] matrix =new int [size][size];  
+for (int i = 1; i < size * size + 1; i++)  
+{  
+    //assigning values  
+    matrix[row][col] = i;  
+//switch-case to determine the next index  
+switch (move)  
+{  
+//if right, go right  
+case 'r':  
+    col += 1;  
+    break;  
+//if left, go left  
+case 'l':  
+    col -= 1;  
+    break;  
+//if up, go up  
+case 'u':  
+    row -= 1;  
+    break;  
+//if down, go down  
+case 'd':  
+    row += 1;  
+    break;  
+}  
+//checks if the matrix has reached the array boundary  
+if (i == boundary)  
+    {  
+        //adds the left size for the next boundary  
+        boundary = boundary + sizeLeft;  
+        //decrease the size left by 1, if 2 rotations have been made  
+        if (flag != 2)  
+        {  
+        flag = 2;  
+        }  
+        else  
+        {  
+        flag = 1;  
+        sizeLeft -= 1;  
+        }  
+        //switch-case to rotate the movement  
+        switch (move)  
+        {  
+        //if right, rotate to down  
+        case 'r':  
+            move = 'd';  
+            break;  
+        // if down, rotate to left  
+        case 'd':  
+            move = 'l';  
+            break;  
+        // if left, rotate to up  
+        case 'l':  
+            move = 'u';  
+            break;  
+        // if up, rotate to right  
+        case 'u':  
+            move = 'r';  
+            break;  
+        }  
+    }  
+    }  
+//printing the spiral matrix or pattern  
+//outer for loop for rows  
+    for (row = 0; row < size; row++)  
+    {  
+        //inner for loop for columns  
+        for (col = 0; col < size; col++)  
+            {  
+                int n = matrix[row][col];  
+                if(n < 10)  
+                    System.out.print(n +" ");  
+                else  
+                    System.out.print(n +" ");  
+            }  
+        System.out.println();  
+    }  
+}  
+//driver Code  
+public static void main(String args[])  
+{  
+//size of the array?s row and column  
+int size = 5;  
+System.out.println("Spiral Matrix or Pattern is: \n");  
+//calling the method that prints the spiral pattern or matrix   
+printSpiralPattern(size);  
+}  
+}