public class Graph.Canonical extends Graph.Renumbered
Graph.Renumbered
except that it
(i) declares 'this' to already be in a
canonical
vertex-numbering, and thus
(ii) Canonical.canonical()
returns 'this'.
Also see isomorphic(g)
.Graph.Canonical, Graph.Contraction, Graph.Dense, Graph.Derived, Graph.Edge, Graph.Induced, Graph.Renumbered, Graph.Sparse, Graph.SubGraph, Graph.SubGraphs, Graph.ToDirected, Graph.ToUndirected, Graph.Vertex
Value.Atomic, Value.Bool, Value.Char, Value.Chars, Value.Cts, Value.Defer, Value.Discrete, Value.Enum, Value.Inc_Or, Value.Int, Value.Lambda, Value.List, Value.Maybe, Value.Option, Value.Real, Value.Scannable, Value.Structured, Value.Triv, Value.Tuple
vs
Constructor and Description |
---|
Canonical(int[] vs)
Note, the constructor does not (could not easily)
check that 'vs' really is a canonical renumbering.
|
Modifier and Type | Method and Description |
---|---|
Graph.Canonical |
canonical()
Returns 'this' – it's canonical, right?
Also see @link Graph#canonical() canonical()}.
|
java.lang.String |
toString()
|
parent, type, vSize
A, adjacent, arrayA, byDegree, byDegree, canonical1, canonical1R, canonical2, canonical2R, checkProperties, contraction, dense, dense, directPredecessors, directSuccessors, edges, edgesCorrespond, eLabelled, eLabels, eSize, eStats, flatten, hashCode, inDegree, induced, isDirected, isomorphic, isUndirected, joinedTo, localHash, main, maxEdges, nAutomorphisms, outDegree, randomised, renumbered, selfLoops, structurallyIdentical, subGraphs, subGraphs, toDirected, toUndirected, vLabelled, vLabels, vPair2n
AoM, apply, bOp, compareTo, cons, cts, elt, errMsg, error, force, isTuple, just, n, nElts, nlAoM, pair, print, quad, real, RTE, triple, tuple, UOE, uOp, x
public Canonical(int[] vs)
public Graph.Canonical canonical()
public java.lang.String toString()
Value
printing
of
constants
, and in calls to Value.error(java.lang.String)
.
The result does not necessarily fully specify a large, or
infinite(!), Value. (This default returns the Class Name of 'this'.)
Also see print(ps)
.toString
in class Graph.Renumbered