kb.hierarchy

Class POSetNode

Object

kb.hierarchy.POSetNode

Direct Known Subclasses:

TypeHierarchyNode

public class POSetNode
extends Object

Represents the abstraction of a node in a partially ordered set (i.e., a node in a hierarchy that allows multiple parent nodes). A partially ordered set consists of one or more nodes, each of which may have zero or more super-nodes (whose object precedes it in the ordering) and zero or more sub-nodes ("below" it). There is exactly one top node and exactly one bottom node. A one-node lattice is such that the top and bottom node are the same.

Author:

Harry Delugach

Field Summary

Fields

Modifier and Type	Field and Description
(package private) ArrayList<POSetNode>	childNodes
(package private) ArrayList<POSetNode>	parentNodes
private Object	posetKey

Constructor Summary

Constructors

Constructor and Description
POSetNode(Object obj)

Method Summary

Modifier and Type	Method and Description
boolean	addChild(POSetNode node) Add a child node to this one, unless it's already a child to this node
boolean	addParent(POSetNode node) Add a parent node to this one, unless it's already a parent to this node.
ArrayList<POSetNode>	getChildNodes()
Object	getKey()
ArrayList<POSetNode>	getParentNodes()
boolean	hasChild()
boolean	hasDirectChild(POSetNode node) Looks to see if the argument node is a direct child to the caller's node
boolean	hasDirectParent(POSetNode node) Looks to see if the argument node is a direct parent to the target node
boolean	hasIndirectChild(POSetNode node) Looks to see if the argument node is a child (recursively) to the caller's node.
boolean	hasIndirectParent(POSetNode node) Looks to see if the argument node is a parent (recursively) to the target node.
boolean	hasParent()
boolean	removeChild(POSetNode node) Removes a child node from this one, as long as it's already there.
boolean	removeParent(POSetNode node) Removes a parent node from this one, unless it's not a parent to this node.
void	setPosetKey(Object value)

Methods inherited from class Object

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

Field Detail

posetKey

private Object posetKey

parentNodes

ArrayList<POSetNode> parentNodes

childNodes

ArrayList<POSetNode> childNodes

Constructor Detail

POSetNode

public POSetNode(Object obj)

Method Detail

hasParent

public boolean hasParent()

Returns:

true if this node has no parent; false otherwise

hasChild

public boolean hasChild()

Returns:

true if this node has no child; false otherwise

addParent

public boolean addParent(POSetNode node)

Add a parent node to this one, unless it's already a parent to this node. Make this one a child of the parent, unless it already is one.

Parameters:

node - The parent node to add

Returns:

true if the parent node was added; false if it was already there, or if this node is the parent node.

removeParent

public boolean removeParent(POSetNode node)

Removes a parent node from this one, unless it's not a parent to this node. The parent node is also changed to reflect this is no longer a child, but no other changes are made to the parent node.

Parameters:

node - The parent node to add

Returns:

true if the parent node was removed; false if it wasn't there

addChild

public boolean addChild(POSetNode node)

Add a child node to this one, unless it's already a child to this node

Parameters:

node - The child node to add

Returns:

true if the child node was added; false if it was already there

removeChild

public boolean removeChild(POSetNode node)

Removes a child node from this one, as long as it's already there. * The child node is also changed to reflect this is no longer a parent, but no other changes are made to the child node.

Parameters:

node - The child node to add

Returns:

true if the child node was removed; false if it was wasn't there

getParentNodes

public ArrayList<POSetNode> getParentNodes()

getChildNodes

public ArrayList<POSetNode> getChildNodes()

getKey

public Object getKey()

setPosetKey

public void setPosetKey(Object value)

hasDirectParent

public boolean hasDirectParent(POSetNode node)

Looks to see if the argument node is a direct parent to the target node

Parameters:

node - a potential parent node being considered

Returns:

true if node is a parent; false if it's not

hasIndirectParent

public boolean hasIndirectParent(POSetNode node)

Looks to see if the argument node is a parent (recursively) to the target node. Note that if this returns true, hasDirectParent will also return true.

Parameters:

node - a potential parent node being considered

Returns:

true if node is a recursive parent

hasDirectChild

public boolean hasDirectChild(POSetNode node)

Looks to see if the argument node is a direct child to the caller's node

Parameters:

node - a potential child node being considered

Returns:

true if node is a child; false if it's not

hasIndirectChild

public boolean hasIndirectChild(POSetNode node)

Looks to see if the argument node is a child (recursively) to the caller's node. Note that if this method returns true, hasDirectChild will also return true.

Parameters:

node - a potential child node being considered

Returns:

true if node is a recursive child; false otherwise