dev.roanh.cpqkeys

Class GraphUtil.ColoredGraph

java.lang.Object

dev.roanh.cpqkeys.GraphUtil.ColoredGraph

Enclosing class:

GraphUtil

public static class GraphUtil.ColoredGraph
extends java.lang.Object

Represents a coloured graph.

See Also:

GraphUtil.toColoredGraph(Graph)

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Collection<java.util.List<java.lang.Integer>>	colorMap A collection of lists where each list has the IDs of nodes with the same colour.
private int[][]	graph The adjacency list representing the graph.

Constructor Summary

Constructors

Modifier	Constructor and Description
private	ColoredGraph(int[][] adj, java.util.Collection<java.util.List<java.lang.Integer>> colors) Constructs a new coloured graph with the given adjacency list and colour information.

Method Summary

Modifier and Type	Method and Description
int[][]	getAdjacencyList() Gets the adjacency list representation of this graph.
java.util.Collection<java.util.List<java.lang.Integer>>	getColorMap() Gets the colour map for this coloured graph, each list in the returned collection contains the IDs of nodes with the same colour.
int	getNodeCount() Gets the total number of nodes in this graph.

Methods inherited from class java.lang.Object

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

Field Detail

graph

private int[][] graph

The adjacency list representing the graph.

colorMap

private java.util.Collection<java.util.List<java.lang.Integer>> colorMap

A collection of lists where each list has the IDs of nodes with the same colour.

Constructor Detail

ColoredGraph

private ColoredGraph(int[][] adj,
                     java.util.Collection<java.util.List<java.lang.Integer>> colors)

Constructs a new coloured graph with the given adjacency list and colour information.

Parameters:

adj - The adjacency list of the graph.

colors - The colour information.

Method Detail

getNodeCount

public int getNodeCount()

Gets the total number of nodes in this graph.

Returns:

The total number of nodes in this graph.

getColorMap

public java.util.Collection<java.util.List<java.lang.Integer>> getColorMap()

Gets the colour map for this coloured graph, each list in the returned collection contains the IDs of nodes with the same colour.

Returns:

The colour map for this coloured graph.

getAdjacencyList

public int[][] getAdjacencyList()

Gets the adjacency list representation of this graph.

Returns:

The adjacency list representation of this graph.