graph

Class Directed.Sparse.Induced

java.lang.Object

la.la.Value

graph.Graph

graph.Directed

graph.Directed.Sparse

graph.Directed.Sparse.Induced

All Implemented Interfaces:

Child, Graph.Sparse, Graph.SubGraph, java.lang.Comparable<Value>

Enclosing class:

Directed.Sparse

public class Directed.Sparse.Induced
extends Directed.Sparse
implements Graph.SubGraph

An induced subgraph of a Sparse Directed Graph is Sparse and Directed.

Nested Class Summary

Nested classes/interfaces inherited from class graph.Directed.Sparse

Directed.Sparse.Induced, Directed.Sparse.Renumbered

Nested classes/interfaces inherited from class graph.Directed

Directed.AsUndirected, Directed.C, Directed.Dense, Directed.Edge, Directed.Sparse, Directed.Vertex

Nested classes/interfaces inherited from class graph.Graph

Graph.Canonical, Graph.Contraction, Graph.Derived, Graph.SubGraph, Graph.SubGraphs, Graph.ToDirected, Graph.ToUndirected

Nested classes/interfaces inherited from class la.la.Value

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

Field Summary

Fields

Modifier and Type	Field and Description
int[]	vs

Fields inherited from class graph.Directed.Sparse

es, pred, succ

Fields inherited from class graph.Directed

unlabelled, unlabelled_O

Fields inherited from class la.la.Value

C, comparator, CR, eight, ffalse, five, fiveR, four, fourR, half, negCR, negOne, negOneR, negTenR, nilVal, nine, None, one, oneR, PI, PIby2, point01, point1, point5, point9, quarter, seven, six, ten, tenR, three, threeR, triv, ttrue, two, twoR, zero, zeroR

Constructor Summary

Constructors

Constructor and Description
Induced(int[] vs)

Method Summary

Modifier and Type	Method and Description
Value	eLabel(int v0, int v1) UnsupportedOperation, the default assumption is no Edge labels.
Directed.Sparse	parent() Return the parent Graph of which 'this' is a Child.
java.lang.String	toString() Used, for example, in printing of constants, and in calls to Value.error(java.lang.String).
int	v2pv(int v) Vertex 'v' of 'this' Graph corresponds to v2pv(v) of the parent Graph.
Value	vLabel(int v) UnsupportedOperation, the default assumption is no Vertex labels.

Methods inherited from class graph.Directed.Sparse

directPredecessors, directSuccessors, eSize, inDegree, induced, isEdge, joinedTo, maxV, outDegree, renumbered, type, vSize

Methods inherited from class graph.Directed

asUndirected, degree, dense, dense, dense, dense, dense, dense, main, sparse, toDirected

Methods inherited from class graph.Graph

A, adjacent, arrayA, byDegree, byDegree, canonical, canonical1, canonical1R, canonical2, canonical2R, checkProperties, contraction, edges, edgesCorrespond, eLabelled, eLabels, eStats, flatten, hashCode, isDirected, isomorphic, isUndirected, localHash, maxEdges, nAutomorphisms, randomised, selfLoops, structurallyIdentical, subGraphs, subGraphs, toUndirected, vLabelled, vLabels, vPair2n

Methods inherited from class la.la.Value

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

Methods inherited from class java.lang.Object

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

Field Detail

vs

public final int[] vs

Constructor Detail

Induced

public Induced(int[] vs)

Method Detail

parent

public Directed.Sparse parent()

Description copied from interface: Child

Return the parent Graph of which 'this' is a Child.

Specified by:

parent in interface Child

v2pv

public int v2pv(int v)

Description copied from interface: Graph.SubGraph

Vertex 'v' of 'this' Graph corresponds to v2pv(v) of the parent Graph.

Specified by:

v2pv in interface Graph.SubGraph

vLabel

public Value vLabel(int v)

Description copied from class: Graph

UnsupportedOperation, the default assumption is no Vertex labels. Also see vLabelled() and eLabel(v0,v1).

Overrides:

vLabel in class Graph

eLabel

public Value eLabel(int v0,
                    int v1)

Description copied from class: Graph

UnsupportedOperation, the default assumption is no Edge labels. Also see eLabelled() and vLabel(v).

Overrides:

eLabel in class Graph

toString

public java.lang.String toString()

Description copied from class: Value

Used, for example, in 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).

Overrides:

toString in class Directed.Sparse