MaltParser 1.0.1

org.maltparser.core.graph
Class SingleHeadedDependencyGraph

java.lang.Object
  extended by org.maltparser.core.graph.DependencyGraph
      extended by org.maltparser.core.graph.SingleHeadedDependencyGraph

public class SingleHeadedDependencyGraph
extends DependencyGraph

Since:
1.0
Author:
Johan Hall

Field Summary
protected  boolean acyclic
           
 
Fields inherited from class org.maltparser.core.graph.DependencyGraph
capacity, nodes, numberOfComponents, outputColumnMap, rootLabels, sentence, singleheaded, size
 
Constructor Summary
SingleHeadedDependencyGraph(Sentence sentence, String rootLabel)
           
 
Method Summary
 void addArc(Node head, Node dependent, ArcLabels arcLabelCodes)
           
 void clear()
           
protected  void initNodes(String rootLabel)
           
 boolean isAcyclic()
           
 boolean isForest()
           
 boolean isProjective()
           
 String toTab()
           
 
Methods inherited from class org.maltparser.core.graph.DependencyGraph
changeOutputColumnSymbolTable, createFromGoldStandard, deprojectivize, getArcLabels, getCapacity, getDataFormatInstance, getLabelCode, getNode, getRoot, getRootLabels, getSentence, getSize, getTokenNode, hasArc, hasLabeledDependency, hasLabeledDependency, isConnected, isSingleHeaded, isTree, link, linkAllTokensToRoot, linkAllTreesToRoot, linkedLeftOf, projectivize, setCapacity, setSentence, setSize
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

acyclic

protected boolean acyclic
Constructor Detail

SingleHeadedDependencyGraph

public SingleHeadedDependencyGraph(Sentence sentence,
                                   String rootLabel)
                            throws MaltChainedException
Throws:
MaltChainedException
Method Detail

addArc

public void addArc(Node head,
                   Node dependent,
                   ArcLabels arcLabelCodes)
            throws MaltChainedException
Overrides:
addArc in class DependencyGraph
Throws:
MaltChainedException

initNodes

protected void initNodes(String rootLabel)
                  throws MaltChainedException
Overrides:
initNodes in class DependencyGraph
Throws:
MaltChainedException

toTab

public String toTab()
             throws MaltChainedException
Overrides:
toTab in class DependencyGraph
Throws:
MaltChainedException

clear

public void clear()
Overrides:
clear in class DependencyGraph

isProjective

public boolean isProjective()

isForest

public boolean isForest()

isAcyclic

public boolean isAcyclic()

MaltParser 1.0.1

Copyright 2007 Johan Hall, Jens Nilsson and Joakim Nivre.