org.apache.jena.sparql.util

Class IsoMatcher

java.lang.Object

org.apache.jena.sparql.util.IsoMatcher

public class IsoMatcher
extends Object

Simple isomorphism testing for on unordered collections. This code is simple and slow. For graphs, the Graph isomorphism code in Jena is much better (better tested, better performance) This code can work on any tuples of nodes. See Iso for isomorphism for ordered lists. See IsoAlg for the isomorphism algorithm.

Constructor Summary

Constructors

Constructor and Description
IsoMatcher(List<org.apache.jena.atlas.lib.tuple.Tuple<Node>> g1, List<org.apache.jena.atlas.lib.tuple.Tuple<Node>> g2, EqualityTest nodeTest) Deprecated. Use match()

Method Summary

Modifier and Type	Method and Description
static boolean	isomorphic(Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1, Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2) Collection of tuples isomorphism
static boolean	isomorphic(Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1, Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2, EqualityTest nodeTest) Collection of tuples isomorphism, with choice of when two nodes are "equal".
static boolean	isomorphic(DatasetGraph dsg1, DatasetGraph dsg2) Dataset isomorphism
static boolean	isomorphic(Graph g1, Graph g2) Graph isomorphism
boolean	match() Deprecated. Use match()
static List<org.apache.jena.atlas.lib.tuple.Tuple<Node>>	tuplesQuads(Iterator<Quad> iter) Helper - convert to List<Tuple<Node>>
static List<org.apache.jena.atlas.lib.tuple.Tuple<Node>>	tuplesTriples(Iterator<Triple> iter) Helper - convert to List<Tuple<Node>>

Methods inherited from class java.lang.Object

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

Constructor Detail

IsoMatcher

@Deprecated
public IsoMatcher(List<org.apache.jena.atlas.lib.tuple.Tuple<Node>> g1,
                              List<org.apache.jena.atlas.lib.tuple.Tuple<Node>> g2,
                              EqualityTest nodeTest)

Deprecated. Use match()

Method Detail

isomorphic

public static boolean isomorphic(Graph g1,
                                 Graph g2)

Graph isomorphism

isomorphic

public static boolean isomorphic(DatasetGraph dsg1,
                                 DatasetGraph dsg2)

Dataset isomorphism

isomorphic

public static boolean isomorphic(Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1,
                                 Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2)

Collection of tuples isomorphism

tuplesTriples

public static List<org.apache.jena.atlas.lib.tuple.Tuple<Node>> tuplesTriples(Iterator<Triple> iter)

Helper - convert to List<Tuple<Node>>

tuplesQuads

public static List<org.apache.jena.atlas.lib.tuple.Tuple<Node>> tuplesQuads(Iterator<Quad> iter)

Helper - convert to List<Tuple<Node>>

isomorphic

public static boolean isomorphic(Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x1,
                                 Collection<org.apache.jena.atlas.lib.tuple.Tuple<Node>> x2,
                                 EqualityTest nodeTest)

Collection of tuples isomorphism, with choice of when two nodes are "equal". See also IsoAlg.isIsomorphic(Collection, Collection, org.apache.jena.sparql.util.Iso.Mappable, EqualityTest) for isomorphisms testing for more than just blank nodes.

match

@Deprecated
public boolean match()

Deprecated. Use match()