Graph
-
Program Details:
(i) Date: 24th March, 2020 (ii) Language: Java (MapReduce)
-
Problem Statement:
This program is for undirected graph:
(i) Input: Each line represents the nodes connected to each other. Example: 1, 2, 4 - Here node 1 is connected to node 2 and node 4.
(ii) Output: The program should print the size of the connected nodes. Example: For above input, output should be 3, as 1, 2, and 4, total 3 nodes are connected to each other.
-
Code Execution:
To run this program, you need to setup Hadoop system, or you can run it on server.
-
Note: I have included sample input and output .txt files.