Uses of Class
de.up.ling.irtg.algebra.graph.SGraph

Packages that use SGraph

Package	Description
de.up.ling.irtg.algebra.graph	The algebra of s-graphs, together with supporting classes.
de.up.ling.irtg.codec	Classes for reading and writing IRTGs, tree automata, and other objects.
de.up.ling.irtg.codec.isiamr	Contains the import codec for graphs in the AMR bank format (see amr.isi.edu), as well as supporting classes.
de.up.ling.irtg.util	Various utilities.

Uses of SGraph in de.up.ling.irtg.algebra.graph

Methods in de.up.ling.irtg.algebra.graph that return SGraph

Modifier and Type	Method and Description
SGraph	GraphAlgebra.evaluate(String label, List<SGraph> childrenValues)
SGraph	SGraph.forgetSourcesExcept(Set<String> retainedSources) Forgets all sources except for the specified set.
SGraph	BoundaryRepresentation.getGraph() Returns the SGraph corresponding to this BoundaryRepresentation.
SGraph	GraphInfo.getSGraph() Returns the represented SGraph.
SGraph	SGraph.merge(SGraph other) Merges this s-graph with another s-graph.
SGraph	GraphAlgebra.parseString(String representation) Parses a string into an s-graph, using IsiAmrParser.parse(java.io.Reader).
SGraph	SGraph.renameSource(String oldName, String newName) Renames a source in this s-graph to another source name.
SGraph	SGraph.swapSources(String sourceName1, String sourceName2)
SGraph	SGraph.withFreshNodenames() Returns a copy in this s-graph in which all node names have been assigned fresh names.

Methods in de.up.ling.irtg.algebra.graph that return types with arguments of type SGraph

Modifier and Type	Method and Description
List<SGraph>	SGraph.getMatchingSubgraphs(SGraph subgraph) Returns a list of matching subgraphs.

Methods in de.up.ling.irtg.algebra.graph with parameters of type SGraph

Modifier and Type	Method and Description
TreeAutomaton	GraphAlgebra.decompose(SGraph value) Returns a bottom-up or a top-down decomposition automaton for the s-graph value (which one can be set via setUseTopDownAutomaton, default is bottom-up).
TreeAutomaton	GraphAlgebra.decompose(SGraph value, Class c) Given an SGraph, this returns the corresponding decomposition automaton of class c.
TreeAutomaton	GraphAlgebra.decomposeTopDown(SGraph value)
static void	SGraphDrawer.draw(SGraph sgraph, String title) Opens a new Swing window with the given title and draws the s-graph in it.
void	SGraph.foreachMatchingSubgraph(SGraph subgraph, Consumer<SGraph> fn) Applies the given function "fn" to all sub-s-graphs of this s-graph that match the given "subgraph".
List<SGraph>	SGraph.getMatchingSubgraphs(SGraph subgraph) Returns a list of matching subgraphs.
boolean	SGraph.hasCommonSource(SGraph other) Checks whether two s-graphs have a source name in common.
boolean	SGraph.isIdentical(SGraph other) Checks whether this graph is identical to the other graph.
boolean	SGraph.isIdenticalExceptSources(SGraph other) Checks whether this graph is identical to the other graph, ignoring source assignments.
boolean	SGraph.isIsomorphic(SGraph other) Checks whether two s-graphs are isomorphic.
boolean	SGraph.isIsomorphicAlsoEdges(SGraph other) Checks whether two s-graphs are isomorphic.
static GraphAlgebra	GraphAlgebra.makeCompleteDecompositionAlgebra(SGraph graph, int nrSources) Creates a GraphAlgebra based on graph with nrSources many sources (named 1,..,nrSources).
static JComponent	SGraphDrawer.makeComponent(SGraph sgraph) Returns a Swing component that displays the given s-graph.
static GraphAlgebra	GraphAlgebra.makeIncompleteDecompositionAlgebra(SGraph graph, int nrSources) Creates a GraphAlgebra based on graph with nrSources many sources (named 1,..,nrSources).
SGraph	SGraph.merge(SGraph other) Merges this s-graph with another s-graph.
boolean	SGraph.nodenamesForSourcesAgree(SGraph other) Checks whether two s-graphs have consistent node names for the sources.
boolean	SGraph.overlapsOnlyInSources(SGraph other) Checks whether two s-graphs have any nodes in common that are not sources.
static double	GraphAlgebra.smatch(SGraph graph, SGraph gold) Computes the smatch score of the two given graphs.
JComponent	GraphAlgebra.visualize(SGraph graph) Returns a Swing component that visualizes an object of this algebra.
static void	GraphAlgebra.writeIncompleteDecompositionIRTG(GraphAlgebra alg, SGraph graph, int nrSources, PrintWriter writer) Writes an IRTG grammar file based on graph with nrSources many sources (named 1,..,nrSources).
boolean	GraphAlgebra.writeRestrictedAutomaton(SGraph value, Writer writer) Writes (nearly) all the rules in the decomposition automaton of the SGraph value (with respect to the signature in this algebra) into the Writer, and does not store the rules in memory.
static boolean	GraphAlgebra.writeRestrictedDecompositionAutomaton(SGraph value, int sourceCount, Writer writer) Writes (nearly) all the rules in the decomposition automaton of the SGraph value (with respect to the incomplete decomposition algebra) into the Writer, and does not store the rules in memory.

Method parameters in de.up.ling.irtg.algebra.graph with type arguments of type SGraph

Modifier and Type	Method and Description
SGraph	GraphAlgebra.evaluate(String label, List<SGraph> childrenValues)
void	SGraph.foreachMatchingSubgraph(SGraph subgraph, Consumer<SGraph> fn) Applies the given function "fn" to all sub-s-graphs of this s-graph that match the given "subgraph".

Constructors in de.up.ling.irtg.algebra.graph with parameters of type SGraph

Constructor and Description
BoundaryRepresentation(SGraph T, GraphInfo completeGraphInfo) creates a new BoundaryRepresentation for a subgraph T of the graph represented by completeGraphInfo.
GraphInfo(SGraph completeGraph, GraphAlgebra algebra) Creates a GraphInfo object representing completeGraph, with respect to the given algebra.
SComponentRepresentation(SGraph completeGraph, GraphAlgebra alg) Creates a component representation of the complete (input) graph without sources.
SComponentRepresentation(SGraph graph, Map<SComponent,SComponent> storedComponents, GraphInfo completeGraphInfo) Creates an s-component representation of the s-graph graph, with respect to the supergraph represented by completeGraphInfo.
SGraphBRDecompositionAutomatonBottomUp(SGraph completeGraph, GraphAlgebra algebra) Initializes a decomposition automaton for completeGraph with respect to algebra.
SGraphBRDecompositionAutomatonTopDown(SGraph completeGraph, GraphAlgebra algebra) Initializes a decomposition automaton for completeGraph with respect to algebra.

Uses of SGraph in de.up.ling.irtg.codec

Methods in de.up.ling.irtg.codec that return SGraph

Modifier and Type	Method and Description
SGraph	IsiAmrInputCodec.read(InputStream is)
SGraph	SGraphInputCodec.read(InputStream is)

Methods in de.up.ling.irtg.codec with parameters of type SGraph

Modifier and Type	Method and Description
void	GraphVizDotOutputCodec.write(SGraph graph, OutputStream ostream)
void	BolinasGraphOutputCodec.write(SGraph object, OutputStream ostream)
void	SgraphAmrOutputCodec.write(SGraph sgraph, OutputStream ostream)
void	TikzSgraphOutputCodec.write(SGraph sgraph, OutputStream ostream)

Uses of SGraph in de.up.ling.irtg.codec.isiamr

Methods in de.up.ling.irtg.codec.isiamr that return SGraph

Modifier and Type	Method and Description
static SGraph	IsiAmrParser.parse(Reader reader) Parses the s-graph represented as a string in reader

Uses of SGraph in de.up.ling.irtg.util

Methods in de.up.ling.irtg.util that return SGraph

Modifier and Type	Method and Description
static SGraph	TestingTools.pg(String s)