AjinkyaSalvi / graph-connected-nodes-hadoop-mapreduce

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Graph

  1. Program Details:

    (i) Date: 24th March, 2020 (ii) Language: Java (MapReduce)

  2. 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.

  3. Code Execution:

    To run this program, you need to setup Hadoop system, or you can run it on server.

  4. Note: I have included sample input and output .txt files.

About


Languages

Language:Java 100.0%