io.jbotsim.contrib.algos

Class Algorithms

java.lang.Object

io.jbotsim.contrib.algos.Algorithms

public class Algorithms
extends Object

Constructor Summary

Constructors

Constructor and Description
Algorithms()

Method Summary

Modifier and Type	Method and Description
static double	getAngle(Node n1, Node n2)
static double	getAngle(Node n1, Node n2, Node n3)
static double	getAngleAbs(Node n1, Node n2, Node n3)
static double	getCoverage(Topology topo)
static Integer	getDiameter(Topology t) Returns the diameter of the topology (largest shortest path between any two nodes)
static ArrayList<Link>	getMST(List<Node> Vset)
static ArrayList<Link>	getMST(Topology t)
static double	getRelativeCoverage(Topology topo)
static ArrayList<Node>	orderByAngleToReferenceNode(Node refNode, ArrayList<Node> nodes)

Methods inherited from class java.lang.Object

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

Constructor Detail

Algorithms

public Algorithms()

Method Detail

getMST

public static ArrayList<Link> getMST(Topology t)

getMST

public static ArrayList<Link> getMST(List<Node> Vset)

getAngle

public static double getAngle(Node n1,
                              Node n2)

getAngle

public static double getAngle(Node n1,
                              Node n2,
                              Node n3)

getAngleAbs

public static double getAngleAbs(Node n1,
                                 Node n2,
                                 Node n3)

orderByAngleToReferenceNode

public static ArrayList<Node> orderByAngleToReferenceNode(Node refNode,
                                                          ArrayList<Node> nodes)

getRelativeCoverage

public static double getRelativeCoverage(Topology topo)

getCoverage

public static double getCoverage(Topology topo)

getDiameter

public static Integer getDiameter(Topology t)

Returns the diameter of the topology (largest shortest path between any two nodes)

Parameters:

t - a Topology

Returns:

the diameter of the provided Topology, as an integer.