From 81348a3f1fd6e56cbe73ec8a5fb8b84b2784bb52 Mon Sep 17 00:00:00 2001
From: JhadotAnimesh <jha.animesh01@gmail.com>
Date: Fri, 20 Mar 2020 16:15:55 +0530
Subject: [PATCH 1/5] commit 1

---
 hi.c | 7 +++++++
 1 file changed, 7 insertions(+)
 create mode 100644 hi.c

diff --git a/hi.c b/hi.c
new file mode 100644
index 0000000..f96b586
--- /dev/null
+++ b/hi.c
@@ -0,0 +1,7 @@
+#include<stdio.h>
+int main()
+{
+    printf("Hi in the time of corona\n");
+    printf("Hi2");
+    return 0;
+}
\ No newline at end of file

From b9fc5f6951d48740b9882934e3d0bfa30b11f01f Mon Sep 17 00:00:00 2001
From: JhadotAnimesh <jha.animesh01@gmail.com>
Date: Fri, 20 Mar 2020 16:26:06 +0530
Subject: [PATCH 2/5] Revert "commit 1"

This reverts commit 81348a3f1fd6e56cbe73ec8a5fb8b84b2784bb52.

Reverted commit1
---
 hi.c | 7 -------
 1 file changed, 7 deletions(-)
 delete mode 100644 hi.c

diff --git a/hi.c b/hi.c
deleted file mode 100644
index f96b586..0000000
--- a/hi.c
+++ /dev/null
@@ -1,7 +0,0 @@
-#include<stdio.h>
-int main()
-{
-    printf("Hi in the time of corona\n");
-    printf("Hi2");
-    return 0;
-}
\ No newline at end of file

From e12c637c52a0f73da04431a397c854f2ccbd6abc Mon Sep 17 00:00:00 2001
From: JhadotAnimesh <jha.animesh01@gmail.com>
Date: Fri, 20 Mar 2020 17:31:15 +0530
Subject: [PATCH 3/5] commit 1

---
 out.txt | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 out.txt

diff --git a/out.txt b/out.txt
new file mode 100644
index 0000000..0d835b4
--- /dev/null
+++ b/out.txt
@@ -0,0 +1,23 @@
+Initial connectivity 
+1 1 0 1 0 1 0 1 0 0 
+1 1 1 0 1 0 1 0 1 0 
+0 1 1 0 1 0 0 0 0 0 
+1 0 0 1 0 1 1 1 0 0 
+0 1 1 0 1 1 0 1 0 0 
+1 0 0 1 1 1 1 0 1 0 
+0 1 0 1 0 1 1 1 0 0 
+1 0 0 1 1 0 1 1 1 0 
+0 1 0 0 0 1 0 1 1 0 
+0 0 0 0 0 0 0 0 0 1 
+
+final connectivity is 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+1 1 1 1 1 1 1 1 1 0 
+0 0 0 0 0 0 0 0 0 1 

From e94c405e672e6525466e633b25db0f574a614e45 Mon Sep 17 00:00:00 2001
From: JhadotAnimesh <jha.animesh01@gmail.com>
Date: Fri, 20 Mar 2020 17:32:24 +0530
Subject: [PATCH 4/5] commit3

---
 test.cpp | 7 +++++++
 1 file changed, 7 insertions(+)
 create mode 100644 test.cpp

diff --git a/test.cpp b/test.cpp
new file mode 100644
index 0000000..6a93e87
--- /dev/null
+++ b/test.cpp
@@ -0,0 +1,7 @@
+#include<iostream>
+using namespace std;
+int main()
+{
+    cout<<"hello"<<endl;
+    return 0;
+}
\ No newline at end of file

From 715dd7ee5a8a7793abdffaa5e47463b948792b71 Mon Sep 17 00:00:00 2001
From: JhadotAnimesh <jha.animesh01@gmail.com>
Date: Fri, 20 Mar 2020 17:32:52 +0530
Subject: [PATCH 5/5] commit5

---
 19EC10007_a6p2.c | 109 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 109 insertions(+)
 create mode 100644 19EC10007_a6p2.c

diff --git a/19EC10007_a6p2.c b/19EC10007_a6p2.c
new file mode 100644
index 0000000..3d36bc5
--- /dev/null
+++ b/19EC10007_a6p2.c
@@ -0,0 +1,109 @@
+//Name: Animesh Jha
+// Roll Number: 19EC10007
+// Present Address Delhi
+#include<stdio.h>
+#include<math.h>
+#include<stdlib.h>
+#include<time.h>
+#define NROOMS 10
+void genDoors(int A [][NROOMS])
+{
+    for(int z=0;z<NROOMS;z++)
+    {
+        for(int x=z;x<NROOMS;x++)
+        {
+            if(x==z)
+            {
+                A[z][x]=1;
+            }
+            else
+            {
+                int temp=rand()%2;
+                A[z][x]=temp;
+                A[x][z]=temp;   
+            }
+        }
+    }
+}
+void printConn(int A[][NROOMS])
+{
+    for(int z=0;z<NROOMS;z++)
+    {
+        for(int x=0;x<NROOMS;x++)
+        {
+            printf("%d ",A[z][x]);
+        }
+        printf("\n");
+    }
+}
+void boolMul(int A[][NROOMS], int B[][NROOMS], int C[][NROOMS])
+{
+    for(int z=0;z<NROOMS;z++)
+    {
+        for(int x=0;x<NROOMS;x++)
+        {
+            C[z][x]=0;
+        }
+    }
+    for(int z=0;z<NROOMS;z++)
+    {
+        for(int x=0;x<NROOMS;x++)
+        {
+            for(int c=0;c<NROOMS;c++)
+            {
+                C[z][x] += A[z][c] * B[c][x];
+            }
+            if(C[z][x]>1)
+                    C[z][x]=1;
+        }
+    }
+}
+void copyConn(int B[NROOMS][NROOMS], int A[NROOMS][NROOMS])
+{
+    for(int z=0;z<NROOMS;z++)
+        for(int x=0;x<NROOMS;x++)
+            B[z][x]=A[z][x];
+}
+int main()
+{
+    srand(time(0));
+    /*int A[NROOMS][NROOMS]={ {1, 0, 1, 0, 0, 0, 0, 0, 0, 1},
+                            {0, 1, 0, 0, 0, 0, 0, 0, 0, 0},
+                            {1, 0, 1, 0, 0, 1, 1, 0, 0, 0},
+                            {0, 0, 0, 1, 0, 0, 0, 0, 0, 0},
+                            {0, 0, 0, 0, 1, 1, 1, 0, 0, 0},
+                            {0, 0, 1, 0, 1, 1, 0, 0, 0, 0},
+                            {0, 0, 1, 0, 1, 0, 1, 0, 0, 0},
+                            {0, 0, 0, 0, 0, 0, 0, 1, 1, 0},
+                            {0, 0, 0, 0, 0, 0, 0, 1, 1, 0},
+                            {1, 0, 0, 0, 0, 0, 0, 0, 0, 1}};*/ // sample input for testing
+    /*int A[NROOMS][NROOMS]={ {1, 1, 0, 1, 0, 1, 0, 1, 0, 0},
+                            {1, 1, 1, 0, 1, 0, 1, 0, 1, 0}, 
+                            {0, 1, 1, 0, 1, 0, 0, 0, 0, 0}, 
+                            {1, 0, 0, 1, 0, 1, 1, 1, 0, 0}, 
+                            {0, 1, 1, 0, 1, 1, 0, 1, 0, 0}, 
+                            {1, 0, 0, 1, 1, 1, 1, 0, 1, 0}, 
+                            {0, 1, 0, 1, 0, 1, 1, 1, 0, 0}, 
+                            {1, 0, 0, 1, 1, 0, 1, 1, 1, 0}, 
+                            {0, 1, 0, 0, 0, 1, 0, 1, 1, 0}, 
+                            {0, 0, 0, 0, 0, 0, 0, 0, 0, 1}};*/ // random input for testing
+    int A[NROOMS][NROOMS];
+    int B[NROOMS][NROOMS],C[NROOMS][NROOMS];
+    genDoors(A);
+    printf("Initial connectivity \n");
+    printConn(A);
+    printf("\n");
+    copyConn(B,A);
+    // final connectivity will be given by C=A^(NROOMS-1);
+    for(int z=1;z<NROOMS-1;z++)
+    {
+        boolMul(A,B,C);
+        //printf("A^%d\n",z+1);
+        //printConn(C);
+        //printf("\n");
+        copyConn(B,C);
+    }
+    printf("final connectivity is \n");
+    printConn(C);
+    return 0;
+}
\ No newline at end of file