org.apache.jena.sparql.util

Class Iso

java.lang.Object

org.apache.jena.sparql.util.Iso

public class Iso
extends Object

Isomorphism utilities, based in order lists. See IsoMatcher for isomorphism for un-ordered collections. In this class, "isomorphism" is based on the policy in NodeIsomorphismMap, which is blank node isomorphism unless NodeIsomorphismMap.makeIsomorphic(org.apache.jena.graph.Node, org.apache.jena.graph.Node) is overridden.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Iso.Mappable Interface for choosing the pairs of node that can be map[ped for isomorphism.

Field Summary

Fields

Modifier and Type	Field and Description
static Iso.Mappable	mappableBlankNodes Blank nodes are mappable in IsoAlg
static Iso.Mappable	mappableBlankNodesVariables Blank nodes and variables are mappable in IsoAlg

Constructor Summary

Constructors

Constructor and Description
Iso()

Method Summary

Modifier and Type	Method and Description
static boolean	isomorphicNodes(List<Node> nodes1, List<Node> nodes2, NodeIsomorphismMap isoMap)
static boolean	isomorphicQuads(List<Quad> quads1, List<Quad> quads2, NodeIsomorphismMap isoMap)
static boolean	isomorphicTriples(List<Triple> triples1, List<Triple> triples2, NodeIsomorphismMap isoMap)
static boolean	nodeIso(Node n1, Node n2, NodeIsomorphismMap isoMap)
static boolean	quadIso(Quad t1, Quad t2, NodeIsomorphismMap labelMap)
static boolean	tripleIso(Triple t1, Triple t2, NodeIsomorphismMap labelMap)
static boolean	triplePathIso(TriplePath tp1, TriplePath tp2, NodeIsomorphismMap isoMap)

Methods inherited from class java.lang.Object

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

Field Detail

mappableBlankNodes

public static Iso.Mappable mappableBlankNodes

Blank nodes are mappable in IsoAlg

mappableBlankNodesVariables

public static Iso.Mappable mappableBlankNodesVariables

Blank nodes and variables are mappable in IsoAlg

Constructor Detail

Iso

public Iso()

Method Detail

isomorphicTriples

public static boolean isomorphicTriples(List<Triple> triples1,
                                        List<Triple> triples2,
                                        NodeIsomorphismMap isoMap)

isomorphicQuads

public static boolean isomorphicQuads(List<Quad> quads1,
                                      List<Quad> quads2,
                                      NodeIsomorphismMap isoMap)

isomorphicNodes

public static boolean isomorphicNodes(List<Node> nodes1,
                                      List<Node> nodes2,
                                      NodeIsomorphismMap isoMap)

triplePathIso

public static boolean triplePathIso(TriplePath tp1,
                                    TriplePath tp2,
                                    NodeIsomorphismMap isoMap)

tripleIso

public static boolean tripleIso(Triple t1,
                                Triple t2,
                                NodeIsomorphismMap labelMap)

quadIso

public static boolean quadIso(Quad t1,
                              Quad t2,
                              NodeIsomorphismMap labelMap)

nodeIso

public static boolean nodeIso(Node n1,
                              Node n2,
                              NodeIsomorphismMap isoMap)