cusack.hcg.games.pebble.algorithms.misc

Class SubgraphChecker2

java.lang.Object

cusack.hcg.games.pebble.algorithms.misc.SubgraphChecker2

public class SubgraphChecker2
extends java.lang.Object

Runs contains on graphs and prints if a graph does not contain any subgraphs. The main method is specific to finding if lemke 9s contain lemke 8s, but other methods can be used more generally, though this is a werid class to have them in

Author:

mark.powers - 6/16/17 Modified by CAC, 8/18/17.

Field Summary

Fields

Modifier and Type	Field and Description
static DataSource	ds

Constructor Summary

Constructors

Constructor and Description
SubgraphChecker2()

Method Summary

Modifier and Type	Method and Description
static java.util.ArrayList<Graph>	getLemke8s() Gets all of the Lemke 8 graphs
static java.util.ArrayList<Graph>	getLemke9s() Gets all of the Lemke 9 graphs
static void	main(java.lang.String[] args)
static int[][]	run(java.util.ArrayList<Graph> list1, java.util.ArrayList<Graph> list2) Gets a matrix of relations, where an entry in the matrix at [x][y]==1 if list1.get(x).containsSubgraph(list2.get(y)).

Methods inherited from class java.lang.Object

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

Field Detail

ds

public static DataSource ds

Constructor Detail

SubgraphChecker2

public SubgraphChecker2()

Method Detail

main

public static void main(java.lang.String[] args)

run

public static int[][] run(java.util.ArrayList<Graph> list1,
                          java.util.ArrayList<Graph> list2)

Gets a matrix of relations, where an entry in the matrix at [x][y]==1 if list1.get(x).containsSubgraph(list2.get(y)).

getLemke9s

public static java.util.ArrayList<Graph> getLemke9s()

Gets all of the Lemke 9 graphs

getLemke8s

public static java.util.ArrayList<Graph> getLemke8s()

Gets all of the Lemke 8 graphs