grph.algo.sparse_cut

Class SparseCutAlgorithm

java.lang.Object

grph.GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>

grph.algo.sparse_cut.SparseCutAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class SparseCutAlgorithm
extends GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
SparseCutAlgorithm()

Method Summary

Modifier and Type	Method and Description
java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>	compute(Grph g)
static void	main(java.lang.String[] args)
static java.util.Collection<java.lang.Integer>	parseOutputData(int n, java.lang.String text)
static double	scalarProduct(double[] v1, double[] v2)

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

Constructor Detail

SparseCutAlgorithm

public SparseCutAlgorithm()

Method Detail

compute

public java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet> compute(Grph g)

Specified by:

compute in class GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>

parseOutputData

public static java.util.Collection<java.lang.Integer> parseOutputData(int n,
                                                                      java.lang.String text)

scalarProduct

public static double scalarProduct(double[] v1,
                                   double[] v2)

main

public static void main(java.lang.String[] args)
                 throws java.io.FileNotFoundException,
                        java.io.IOException

Throws:

java.io.FileNotFoundException

java.io.IOException