PMDzdh - Online Java Compiler & Debugging Tool

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Map<String, String> dataset = new HashMap<String,String>(){{
			put("def","abc");
			put("ghi", "def");
			put("jkl","ghi");
			put("mno","ghi");
			put("stu","pqr");
		}};
		// your code goes here
		factor_transitivity(dataset, false);
		System.out.println(dataset);
	}
	private static void factor_transitivity(Map<String,String> dataset, boolean complete) {
    if (!complete) {
        complete = true; // Assume that on this check everything will come out to be OK.
        for (Map.Entry<String, String> pair : dataset.entrySet()) {
            if (dataset.containsKey(pair.getValue())) {
                complete = false;
                String value = dataset.get(pair.getValue());
                dataset.put(pair.getKey(),value);
                System.out.print("Found transitive key "+pair.getKey());
                break;
            }
        }
        factor_transitivity(dataset, complete);
    }
}
}