1

私はこのデータを持っています：

String[] a = {"a", "b", "c", "d"};
String[] b = {"c", "d"};
String[] c = {"b", "c"};

今、これらのリストの各交点のグラフィカルな表現が必要です。ほとんどの場合、これは次のようなベン図になります 。 temp/venn1.png?高さ=291&幅=400

私の実装では、これらのリストには主に 1000 を超えるエントリが含まれ、10 以上のリストが含まれるため、適切な表現では一連の文字列が作成され、それらが交差します。私の非常に単純なケースでは、これは次の結果になります

set_a = {"c"};      // in all three lists
set_b = {"b", "d"}; // in two of three lists
set_c = {"a"};      // in one of three lists

もう 1 つの要件は、交差のサイズがリスト内の出現数に比例することです。したがって、 のサイズは のset_a3 倍にする必要がありset_cます。

その要件のためのライブラリはありますか？

4

1 に答える 1

0

このプログラムは、あなたが望む変換を行うと思います:

    // The input
    String[][] a = {
        {"a", "b", "c", "d"},
        {"c", "d"},
        {"b", "c"}
    };

    System.out.println("Input: "+ Arrays.deepToString(a));

    // Convert the input to a Set of Sets (so that we can hangle it more easily
    Set<Set<String>> input = new HashSet<Set<String>>();
    for (String[] s : a) {
        input.add(new HashSet<String>(Arrays.asList(s)));
    }

    // The map is used for counting how many times each element appears 
    Map<String, Integer> count = new HashMap<String, Integer>();
    for (Set<String> s : input) {
        for (String i : s) {
            if (!count.containsKey(i)) {
                count.put(i, 1);
            } else {
                count.put(i, count.get(i) + 1);
            }
        }
    }

    //Create the output structure
    Set<String> output[] = new HashSet[a.length + 1];
    for (int i = 1; i < output.length; i++) {
        output[i] = new HashSet<String>();
    }

    // Fill the output structure according the map
    for (String key : count.keySet()) {
        output[count.get(key)].add(key);
    }

    // And print the output
    for (int i = output.length - 1; i > 0; i--) {
        System.out.println("Set_" + i + " = " + Arrays.toString(output[i].toArray()));
    }

出力：

Input: [[a, b, c, d], [c, d], [b, c]]
Set_3 = [c]
Set_2 = [d, b]
Set_1 = [a]
于 2013-02-08T14:59:31.340 に答える