Module org.apache.jena.arq

Package 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. This code can work on any tuples of nodes. See Iso for isomorphism for ordered lists. See IsoAlgTuple for the isomorphism algorithm. See IsoAlgRows for the isomorphism algorithm for rowsets.

Constructor Summary

Constructors

Constructor	Description
IsoMatcher()

Method Summary

Modifier and Type	Method	Description
static boolean	isomorphic(Collection<org.apache.jena.graph.Triple> triples1, Collection<org.apache.jena.graph.Triple> triples2)	Collection of triples isomorphism
static boolean	isomorphic(org.apache.jena.graph.Graph graph1, org.apache.jena.graph.Graph graph2)	Graph isomorphism
static boolean	isomorphic(DatasetGraph dsg1, DatasetGraph dsg2)	Dataset isomorphism
static boolean	isomorphicTuples(Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node>> x1, Collection<org.apache.jena.atlas.lib.tuple.Tuple<org.apache.jena.graph.Node>> x2)	Collection of tuples isomorphism

Methods inherited from class java.lang.Object

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

Constructor Details

IsoMatcher

public IsoMatcher()

Method Details

isomorphic

public static boolean isomorphic(org.apache.jena.graph.Graph graph1,
 org.apache.jena.graph.Graph graph2)

Graph isomorphism

isomorphic

public static boolean isomorphic(DatasetGraph dsg1,
 DatasetGraph dsg2)

Dataset isomorphism

isomorphic

public static boolean isomorphic(Collection<org.apache.jena.graph.Triple> triples1,
 Collection<org.apache.jena.graph.Triple> triples2)

Collection of triples isomorphism

isomorphicTuples

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

Collection of tuples isomorphism