org.corpus_tools.salt.util.internal

Class DocumentStructureDiff

java.lang.Object

org.corpus_tools.salt.util.internal.AbstractDiff<SDocumentGraph>

org.corpus_tools.salt.util.internal.DocumentStructureDiff

public class DocumentStructureDiff
extends AbstractDiff<SDocumentGraph>

Field Summary

Fields inherited from class org.corpus_tools.salt.util.internal.AbstractDiff

differences, diffsRequested, options, otherObject, templateObject

Constructor Summary

Constructors

Constructor and Description
DocumentStructureDiff(SDocumentGraph template, SDocumentGraph other) Initializes Diff object with the two graphs template and other.
DocumentStructureDiff(SDocumentGraph template, SDocumentGraph other, DiffOptions optionMap)

Method Summary

Modifier and Type	Method and Description
protected boolean	compareLayers(SDocumentGraph template, SDocumentGraph other, Boolean diff) Compares all layers in template graph with all layers in other graph and searches for isomorphic partners.
protected boolean	compareRelations(SDocumentGraph template, List<? extends SRelation> templateRels, SDocumentGraph other, List<? extends SRelation> otherRels, Boolean diff) Compares all SPointingRelation of other and template graph.
protected boolean	findDiffs(boolean diffsRequested) Compares the set graphs and returns if they are isomorphic or not.

Methods inherited from class org.corpus_tools.salt.util.internal.AbstractDiff

addDifference, compareAnnotationContainers, compareIdentifiableElements, findDiffs, getDifferences, getIsoNodes, isIsomorph

Methods inherited from class java.lang.Object

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

Constructor Detail

DocumentStructureDiff

public DocumentStructureDiff(SDocumentGraph template,
                             SDocumentGraph other)

Initializes Diff object with the two graphs template and other.

Parameters:

template -

other -

DocumentStructureDiff

public DocumentStructureDiff(SDocumentGraph template,
                             SDocumentGraph other,
                             DiffOptions optionMap)

Method Detail

findDiffs

protected boolean findDiffs(boolean diffsRequested)

Compares the set graphs and returns if they are isomorphic or not. If graphs are not isomporphic, this method finds and records all differences and lists them. This means the entire graphs have to be compared and could slow down the computation. If you are only interested in the result and not in the particular differences, use method AbstractDiff.isIsomorph().

Specified by:

findDiffs in class AbstractDiff<SDocumentGraph>

Parameters:

diffsRequested - if false, only isomorphie is computed, which makes the process faster but does not collect all differences

Returns:

true, if graphs are isomorphic, false otherwise.

compareRelations

protected boolean compareRelations(SDocumentGraph template,
                                   List<? extends SRelation> templateRels,
                                   SDocumentGraph other,
                                   List<? extends SRelation> otherRels,
                                   Boolean diff)

Compares all SPointingRelation of other and template graph.
When diff is true, the return value is not necessarily correct, since in that case the differences in AbstractDiff.getDifferences() is computed. To check the isomorphie there must be no differences.

Parameters:

template -

other -

diff -

Returns:

compareLayers

protected boolean compareLayers(SDocumentGraph template,
                                SDocumentGraph other,
                                Boolean diff)

Compares all layers in template graph with all layers in other graph and searches for isomorphic partners. To layers are isomorph, when have the same name and contain the same number of nodes and relations and have the same labels.
When diff is true, the return value is not necessarily correct, since in that case the differences in AbstractDiff.getDifferences() is computed. To check the isomorphie there must be no differences.

Parameters:

template -

other -

diff -

Returns: