es.yrbcn.graph.triangles

Class MainmemlongBitbasedTrianglesAlgorithm

java.lang.Object

es.yrbcn.graph.triangles.TrianglesAlgorithm

es.yrbcn.graph.triangles.BitbasedTrianglesAlgorithm

es.yrbcn.graph.triangles.MainmemlongBitbasedTrianglesAlgorithm

public class MainmemlongBitbasedTrianglesAlgorithm
extends BitbasedTrianglesAlgorithm

Field Summary

Fields inherited from class es.yrbcn.graph.triangles.BitbasedTrianglesAlgorithm

BUFFER_SIZE, currentPass, DEFAULT_MAX_PASSES

Fields inherited from class es.yrbcn.graph.triangles.TrianglesAlgorithm

DEFAULT_WIDTH, done, graph, maxDistance, numNodes, random, triangles

Constructor Summary

Constructors

Constructor and Description
MainmemlongBitbasedTrianglesAlgorithm(it.unimi.dsi.webgraph.ImmutableGraph graph, int seed, short maxDistance)

Method Summary

Modifier and Type	Method and Description
void	countTriangles()
void	step() Does one step of the algorithm; this is called until done()

Methods inherited from class es.yrbcn.graph.triangles.BitbasedTrianglesAlgorithm

destroyHashFunction, getHash, init, initHashFunction, setMaxPasses

Methods inherited from class es.yrbcn.graph.triangles.TrianglesAlgorithm

done

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MainmemlongBitbasedTrianglesAlgorithm

public MainmemlongBitbasedTrianglesAlgorithm(it.unimi.dsi.webgraph.ImmutableGraph graph,
                                             int seed,
                                             short maxDistance)

Method Detail

step

public void step()
          throws IOException

Description copied from class: TrianglesAlgorithm

Does one step of the algorithm; this is called until done()

Overrides:

step in class BitbasedTrianglesAlgorithm

Throws:

FileNotFoundException

IOException

countTriangles

public void countTriangles()

Overrides:

countTriangles in class BitbasedTrianglesAlgorithm