jenes.algorithms

Class IslandGA.Graph

java.lang.Object

jenes.algorithms.IslandGA.Graph

Enclosing class:

IslandGA<T extends Chromosome>

public static class IslandGA.Graph
extends java.lang.Object

The Graph represent the paths between islands in the algorithm landscape

Constructor Summary

Constructors

Constructor and Description
IslandGA.Graph(int n) Creates a graph

Method Summary

Methods

Modifier and Type	Method and Description
static IslandGA.Graph	buildFull(int n)
static IslandGA.Graph	buildGrid(int l, int m, boolean bidirectional)
static IslandGA.Graph	buildRing(int n, boolean bidirectional) Builds a ring
boolean	getLink(int from, int to) Return the link between two nodes
void	setLink(int from, int to, boolean flag) Sets a link between two nodes

Methods inherited from class java.lang.Object

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

Constructor Detail

IslandGA.Graph

public IslandGA.Graph(int n)

Creates a graph

Method Detail

setLink

public void setLink(int from,
           int to,
           boolean flag)

Sets a link between two nodes

Parameters:

from - starting node

to - ending node

flag - true, if there a link between the two nodes

getLink

public boolean getLink(int from,
              int to)

Return the link between two nodes

Parameters:

from - starting node

to - ending node

Returns:

buildRing

public static IslandGA.Graph buildRing(int n,
                       boolean bidirectional)

Builds a ring

Parameters:

n - number of nodes

bidirectional - true, if for each edge, there is also its opposite

Returns:

buildGrid

public static IslandGA.Graph buildGrid(int l,
                       int m,
                       boolean bidirectional)

buildFull

public static IslandGA.Graph buildFull(int n)