grph.algo.distance

Class GirthAlgorithm

java.lang.Object

grph.GrphAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

grph.algo.distance.GirthAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class GirthAlgorithm
extends GrphAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
GirthAlgorithm()

Method Summary

Modifier and Type	Method and Description
it.unimi.dsi.fastutil.ints.IntSet	compute(Grph g)
static void	main(java.lang.String[] args)

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

GirthAlgorithm

public GirthAlgorithm()

Method Detail

compute

public it.unimi.dsi.fastutil.ints.IntSet compute(Grph g)

Specified by:

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

Returns:

an IntSet that contains vertices of a shortest cycle of g

main

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