grph.algo.triangles.latapi

Class MatthieuLatapyTriangleAlgorithm

java.lang.Object

grph.GrphAlgorithm<Result>

grph.algo.triangles.latapi.MatthieuLatapyTriangleAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class MatthieuLatapyTriangleAlgorithm
extends GrphAlgorithm<Result>

Fast and Compact Algorithms for Triangle Problems in Very Large (Sparse (Power-Law)) Graphs. See http://www-rp.lip6.fr/~latapy/Triangles/

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MatthieuLatapyTriangleAlgorithm.ALGORITHM

Field Summary

Fields

Modifier and Type	Field and Description
static toools.io.file.RegularFile	executable

Constructor Summary

Constructors

Constructor and Description
MatthieuLatapyTriangleAlgorithm()

Method Summary

Modifier and Type	Method and Description
Result	compute(Grph g)
static byte[]	createInputText(Grph g)
MatthieuLatapyTriangleAlgorithm.ALGORITHM	getAlgorithm()
static void	main(java.lang.String[] args)
void	setAlgorithm(MatthieuLatapyTriangleAlgorithm.ALGORITHM algorithm)

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Field Detail

executable

public static toools.io.file.RegularFile executable

Constructor Detail

MatthieuLatapyTriangleAlgorithm

public MatthieuLatapyTriangleAlgorithm()

Method Detail

getAlgorithm

public MatthieuLatapyTriangleAlgorithm.ALGORITHM getAlgorithm()

setAlgorithm

public void setAlgorithm(MatthieuLatapyTriangleAlgorithm.ALGORITHM algorithm)

compute

public Result compute(Grph g)

Specified by:

compute in class GrphAlgorithm<Result>

createInputText

public static byte[] createInputText(Grph g)

main

public static void main(java.lang.String[] args)