Package org.graph4j.coloring

Class Node

java.lang.Object

org.graph4j.coloring.Node

public class Node
extends Object

A node in the backtrack coloring search tree.

Author:

Cristian Frăsinaru

Constructor Summary

Constructors

Constructor	Description
Node(ExactColoringBase alg, Node parent, int vertex, int color, Domain[] domains, Coloring coloring, boolean removeSymmetricalColors)

Method Summary

Modifier and Type	Method	Description
Coloring	coloring()
Domain	domain(int pos)
Domain[]	domains()
org.graph4j.coloring.FailedState	getState()
Node	parent()
void	prepare()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Details

Node

public Node(ExactColoringBase alg,
 Node parent,
 int vertex,
 int color,
 Domain[] domains,
 Coloring coloring,
 boolean removeSymmetricalColors)

Method Details

prepare

public void prepare()

domains

public Domain[] domains()

Returns:

the domains.

domain

public Domain domain(int pos)

Parameters:

pos - the position in the domains array.

Returns:

the domain.

coloring

public Coloring coloring()

Returns:

the coloring.

parent

public Node parent()

Returns:

the parent.

getState

public org.graph4j.coloring.FailedState getState()

toString

public String toString()

Overrides:

toString in class Object