javautils.graph.testing
Interface TestGraphConstants

All Known Implementing Classes:

BfsTemplateTest, DfsTemplateTest, GraphsTest

public interface TestGraphConstants

Graphs for testing graph algorithms. Most of the graphs here are from [Cormen2001] and [Weiss1997] and most of the graphs are named based on the names of their nodes.

Field Summary

static Graph	ABCDEFGH_GRAPH a: b[1]; b: e[2] f[3] c[4]; c: g[5] d[6]; d: c[7] h[8]; e: f[9] a[10]; f: g[11]; g: f[12] h[13]; h: h[14];
static Graph	ABCDEFGHIJ_GRAPH a: b[1] d[2]; b: c[3] f[4]; c: a[5] d[6] e[7]; d: e[8]; e; f: c[9]; g: f[10] h[11]; h: f[12] j[13]; i: h[14]; j: i[15];
static Graph	CLOTHING_GRAPH belt: jacket[1]; jacket; pants: shoes[2] belt[3]; shirt: tie[4] belt[5]; shoes; socks: shoes[6]; tie: jacket[7]; undershorts: pants[8] shoes[9]; watch;
static Graph	RSTUVWXY_GRAPH s: w[1] r[2]; r: s[3] v[4]; t: x[5] w[6] u[7]; u: t[8] x[9] y[10]; v: r[11]; w: t[12] x[13] s[14]; x: w[15] t[16] u[17] y[18]; y: u[19] x[20];
static Graph	STUVWXYZ_GRAPH s: z[1] w[2]; t: v[3] u[4]; u: v[5] t[6]; v: s[7] w[8]; w: x[9]; x: z[10]; y: x[11]; z: y[12] w[13];
static Graph	UVWXYZ_GRAPH u: v[1] x[2]; v: y[3]; w: y[4] z[5]; x: v[6]; y: x[7]; z: z[8];

Field Detail

ABCDEFGH_GRAPH

public static final Graph ABCDEFGH_GRAPH

 a: b[1];
 b: e[2] f[3] c[4];
 c: g[5] d[6];
 d: c[7] h[8];
 e: f[9] a[10];
 f: g[11];
 g: f[12] h[13];
 h: h[14];
 

ABCDEFGHIJ_GRAPH

public static final Graph ABCDEFGHIJ_GRAPH

 a: b[1] d[2];
 b: c[3] f[4];
 c: a[5] d[6] e[7];
 d: e[8];
 e;
 f: c[9];
 g: f[10] h[11];
 h: f[12] j[13];
 i: h[14];
 j: i[15];
 

CLOTHING_GRAPH

public static final Graph CLOTHING_GRAPH

 belt: jacket[1];
 jacket;
 pants: shoes[2] belt[3];
 shirt: tie[4] belt[5];
 shoes;
 socks: shoes[6];
 tie: jacket[7];
 undershorts: pants[8] shoes[9];
 watch;
 

RSTUVWXY_GRAPH

public static final Graph RSTUVWXY_GRAPH

 s: w[1] r[2];
 r: s[3] v[4];
 t: x[5] w[6] u[7];
 u: t[8] x[9] y[10];
 v: r[11];
 w: t[12] x[13] s[14];
 x: w[15] t[16] u[17] y[18];
 y: u[19] x[20];
 

STUVWXYZ_GRAPH

public static final Graph STUVWXYZ_GRAPH

 s: z[1] w[2];
 t: v[3] u[4];
 u: v[5] t[6];
 v: s[7] w[8];
 w: x[9];
 x: z[10];
 y: x[11];
 z: y[12] w[13];
 

UVWXYZ_GRAPH

public static final Graph UVWXYZ_GRAPH

 u: v[1] x[2];
 v: y[3];
 w: y[4] z[5];
 x: v[6];
 y: x[7];
 z: z[8];