mas.agentsHempelsSofa.algorithms
Class ZoneAlgorithms

java.lang.Object
  extended by mas.agentsHempelsSofa.algorithms.ZoneAlgorithms

public class ZoneAlgorithms
extends java.lang.Object

An implementation of some algorithms that are needed to calculate our zones.

Author:
Hempels-Sofa

Constructor Summary
ZoneAlgorithms()
           
 
Method Summary
static java.util.LinkedList<Vertex> testIsolated(Graph graph, Zone zone, java.lang.String[] dominatingTeams, Vertex start)
          tests whether vertices in the zone is isolated by a frontier. this fails, if there are no enemy vertices known yet.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ZoneAlgorithms

public ZoneAlgorithms()
Method Detail

testIsolated

public static java.util.LinkedList<Vertex> testIsolated(Graph graph,
                                                        Zone zone,
                                                        java.lang.String[] dominatingTeams,
                                                        Vertex start)
tests whether vertices in the zone is isolated by a frontier. this fails, if there are no enemy vertices known yet.

Parameters:
graph - the graph the zone is created on.
zone - the zone which shall be checked.
dominatingTeams - an array of dominating teams which follows the mapping graph.vertices(i) -> dominatingTeams(i).
start - the vertex the vertices shall be expanded from.
Returns:
either the list of vertices which are in the zone or (this can be trusted) null, if the start-vertex was not in the zone.


Copyright © 2012. All Rights Reserved.