grph.algo.topology

Class ChordalTopologyGenerator

java.lang.Object

grph.algo.topology.RandomizedTopologyTransform

grph.algo.topology.ChordalTopologyGenerator

All Implemented Interfaces:

TopologyGenerator

public class ChordalTopologyGenerator
extends RandomizedTopologyTransform

3-chordal topology.

Constructor Summary

Constructors

Constructor and Description
ChordalTopologyGenerator()

Method Summary

Modifier and Type	Method and Description
static Grph	chordalGraph(int n, long seed)
static void	clique(Grph graph, it.unimi.dsi.fastutil.ints.IntArrayList vertices, boolean[][] connected, it.unimi.dsi.fastutil.ints.IntArrayList unconnectedV)
void	compute(Grph graph)

Methods inherited from class grph.algo.topology.RandomizedTopologyTransform

getPRNG, setPRNG

Methods inherited from class java.lang.Object

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

Constructor Detail

ChordalTopologyGenerator

public ChordalTopologyGenerator()

Method Detail

clique

public static void clique(Grph graph,
                          it.unimi.dsi.fastutil.ints.IntArrayList vertices,
                          boolean[][] connected,
                          it.unimi.dsi.fastutil.ints.IntArrayList unconnectedV)

compute

public void compute(Grph graph)

chordalGraph

public static Grph chordalGraph(int n,
                                long seed)