agape.algos

Class MarkMap<V>

java.lang.Object

agape.algos.MarkMap<V>

public class MarkMap<V>
extends java.lang.Object

This class is used for Maximum Acyclic Set algorithm (Razgon, 2007). It implements equivalence classes of integers (and may be used to classify nodes in a graph) In the class, an equivalence class is called 'role' for a set of elements.

Author:

V. Levorato

Constructor Summary

Constructors

Constructor and Description
MarkMap()
MarkMap(MarkMap<V> m)

Method Summary

Methods

Modifier and Type	Method and Description
void	addV(V v, int role)
void	changeRole(java.util.Set<V> s, int role) Changes the role of a set of nodes
void	changeRole(V v, int role) Changes the role of a given node
java.util.HashMap<java.lang.Integer,java.util.Set<V>>	getISetMap()
java.util.Set<V>	getVertices(int role)
java.util.Set<V>	getVertices(int role1, int role2)
java.util.HashMap<V,java.lang.Integer>	getVIntMap()
void	initRole(int role)

Methods inherited from class java.lang.Object

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

Constructor Detail

MarkMap

public MarkMap()

MarkMap

public MarkMap(MarkMap<V> m)

Method Detail

getISetMap

public java.util.HashMap<java.lang.Integer,java.util.Set<V>> getISetMap()

getVIntMap

public java.util.HashMap<V,java.lang.Integer> getVIntMap()

addV

public void addV(V v,
        int role)

initRole

public void initRole(int role)

getVertices

public java.util.Set<V> getVertices(int role)

Parameters:

role -

Returns:

the set of nodes associated to this role

getVertices

public java.util.Set<V> getVertices(int role1,
                           int role2)

Parameters:

role1 -

role2 -

Returns:

the union of the nodes associated to both roles role1 and role2

changeRole

public void changeRole(V v,
              int role)

Changes the role of a given node

Parameters:

v -

role -

changeRole

public void changeRole(java.util.Set<V> s,
              int role)

Changes the role of a set of nodes

Parameters:

s -

role -