cusack.hcg.games.pebble.algorithms.matrixconversion

Class UtilityMethodsForG6Graphs

java.lang.Object

cusack.hcg.games.pebble.algorithms.matrixconversion.UtilityMethodsForG6Graphs

public class UtilityMethodsForG6Graphs
extends java.lang.Object

Static methods that should be helpful when working with graphs from the g6 format. These graphs come from this link: http://users.cecs.anu.edu.au/~bdm/data/graphs.html

Author:

Aaron Green, October 2016

Constructor Summary

Constructors

Constructor and Description
UtilityMethodsForG6Graphs()

Method Summary

Modifier and Type	Method and Description
static EfficientListGraph	convertStringToAdjacencyListGraph(java.lang.String toConvert) Convert a string of the following format into an EfficientListGraph: 0 : 8; 1 : 8; 2 : 8; 3 : 8; 4 : 8; 5 : 8; 6 : 8; 7 : 8; 8 : 0 1 2 3 4 5 6 7;
static EfficientMatrixGraph	convertStringToAdjacencyMatrixGraph(java.lang.String toConvert) Convert a string of the following format into an EfficientMatrixGraph: 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0
static Graph	G6toGraph(java.lang.String graph6) Adapted from JS at "http://treedecompositions.com/#/translate" The string parameter is a graph of the format specified here "https://users.cecs.anu.edu.au/~bdm/data/formats.html"
static java.util.List<EfficientListGraph>	readListFile(java.lang.String pathToFile)
static java.util.List<Graph>	readListFileIntoGenericGraphs(java.lang.String pathToFile)
static java.util.List<EfficientMatrixGraph>	readMatrixFile(java.lang.String pathToFile) Read a .MATRIX file and convert it into a list of EfficientMatrixGraph objects.

Methods inherited from class java.lang.Object

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

Constructor Detail

UtilityMethodsForG6Graphs

public UtilityMethodsForG6Graphs()

Method Detail

readMatrixFile

public static java.util.List<EfficientMatrixGraph> readMatrixFile(java.lang.String pathToFile)
                                                           throws FileFormatException,
                                                                  java.io.IOException

Read a .MATRIX file and convert it into a list of EfficientMatrixGraph objects.

Parameters:

pathToFile - The path to the file to be read

Returns:

The list of EfficientMatrixGraph objects that were found in the .MATRIX file.

Throws:

FileFormatException - If the file is not a .MATRIX file.

java.io.IOException - If the .MATRIX file is malformed.

convertStringToAdjacencyMatrixGraph

public static EfficientMatrixGraph convertStringToAdjacencyMatrixGraph(java.lang.String toConvert)

Convert a string of the following format into an EfficientMatrixGraph: 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0

Parameters:

toConvert - The string object representing the graph.

Returns:

An efficient matrix graph representative of the inputed string.

readListFile

public static java.util.List<EfficientListGraph> readListFile(java.lang.String pathToFile)
                                                       throws FileFormatException,
                                                              java.io.IOException

Throws:

FileFormatException

java.io.IOException

convertStringToAdjacencyListGraph

public static EfficientListGraph convertStringToAdjacencyListGraph(java.lang.String toConvert)

Convert a string of the following format into an EfficientListGraph: 0 : 8; 1 : 8; 2 : 8; 3 : 8; 4 : 8; 5 : 8; 6 : 8; 7 : 8; 8 : 0 1 2 3 4 5 6 7;

Parameters:

toConvert - The string object representing the graph.

Returns:

An efficient List graph representative of the inputed string.

readListFileIntoGenericGraphs

public static java.util.List<Graph> readListFileIntoGenericGraphs(java.lang.String pathToFile)
                                                           throws FileFormatException,
                                                                  java.io.IOException

Throws:

FileFormatException

java.io.IOException

G6toGraph

public static Graph G6toGraph(java.lang.String graph6)

Adapted from JS at "http://treedecompositions.com/#/translate" The string parameter is a graph of the format specified here "https://users.cecs.anu.edu.au/~bdm/data/formats.html"