Package edu.uky.ai.planning.pg

Class SubgraphSpaceNode

java.lang.Object

edu.uky.ai.planning.pg.SubgraphSpaceNode

Direct Known Subclasses:

SubgraphSpaceRoot

public class SubgraphSpaceNode
extends Object

This class represents a specific subgraph of a plan graph during the search for a subgraph which represents a solution to the problem.

Author:

Stephen G. Ware

Field Summary

Fields

Modifier and Type	Field	Description
SubgraphSpaceNode	parent	This node's parent
final Subgraph	subgraph	A subset of nodes from the plan graph

Method Summary

Modifier and Type	Method	Description
SubgraphSpaceNode	expand(Subgraph subgraph)	Creates a child subgraph space node (a node for which this node is the parent) with the given subgraph.
SubgraphSpaceRoot	getRoot()	Returns the root node of this search space.
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

parent

public SubgraphSpaceNode parent

This node's parent

subgraph

public final Subgraph subgraph

A subset of nodes from the plan graph

Method Details

toString

public String toString()

Overrides:

toString in class Object

getRoot

public SubgraphSpaceRoot getRoot()

Returns the root node of this search space.

Returns:

the root node

expand

public SubgraphSpaceNode expand(Subgraph subgraph)

Creates a child subgraph space node (a node for which this node is the parent) with the given subgraph.

Parameters:

subgraph - a subset of nodes from the plan graph

Returns:

the child node