Search in sources :

Example 1 with Result

use of org.apache.flink.graph.library.clustering.undirected.TriangleListing.Result in project flink by apache.

the class TriangleListingTest method testCompleteGraph.

@Test
public void testCompleteGraph() throws Exception {
    long expectedDegree = completeGraphVertexCount - 1;
    long expectedCount = completeGraphVertexCount * CombinatoricsUtils.binomialCoefficient((int) expectedDegree, 2) / 3;
    DataSet<Result<LongValue>> tl = completeGraph.run(new TriangleListing<LongValue, NullValue, NullValue>());
    Checksum checksum = new ChecksumHashCode<Result<LongValue>>().run(tl).execute();
    assertEquals(expectedCount, checksum.getCount());
}
Also used : NullValue(org.apache.flink.types.NullValue) Checksum(org.apache.flink.graph.asm.dataset.ChecksumHashCode.Checksum) LongValue(org.apache.flink.types.LongValue) ChecksumHashCode(org.apache.flink.graph.asm.dataset.ChecksumHashCode) Result(org.apache.flink.graph.library.clustering.undirected.TriangleListing.Result) Test(org.junit.Test)

Example 2 with Result

use of org.apache.flink.graph.library.clustering.undirected.TriangleListing.Result in project flink by apache.

the class TriangleListingTest method testRMatGraph.

@Test
public void testRMatGraph() throws Exception {
    DataSet<Result<LongValue>> tl = undirectedRMatGraph.run(new TriangleListing<LongValue, NullValue, NullValue>().setSortTriangleVertices(true));
    Checksum checksum = new ChecksumHashCode<Result<LongValue>>().run(tl).execute();
    assertEquals(75049, checksum.getCount());
    assertEquals(0x00000001a5b500afL, checksum.getChecksum());
}
Also used : Checksum(org.apache.flink.graph.asm.dataset.ChecksumHashCode.Checksum) LongValue(org.apache.flink.types.LongValue) ChecksumHashCode(org.apache.flink.graph.asm.dataset.ChecksumHashCode) Result(org.apache.flink.graph.library.clustering.undirected.TriangleListing.Result) Test(org.junit.Test)

Aggregations

ChecksumHashCode (org.apache.flink.graph.asm.dataset.ChecksumHashCode)2 Checksum (org.apache.flink.graph.asm.dataset.ChecksumHashCode.Checksum)2 Result (org.apache.flink.graph.library.clustering.undirected.TriangleListing.Result)2 LongValue (org.apache.flink.types.LongValue)2 Test (org.junit.Test)2 NullValue (org.apache.flink.types.NullValue)1