*/
public final class PhylogenyNode implements Comparable<PhylogenyNode> {
- public enum NH_CONVERSION_SUPPORT_VALUE_STYLE {
- NONE, IN_SQUARE_BRACKETS, AS_INTERNAL_NODE_NAMES;
- }
private static long NODE_COUNT = 0;
- private byte _indicator;
- private long _id;
- private int _sum_ext_nodes;
- private float _x;
- private float _y;
- private double _distance_parent = PhylogenyDataUtil.BRANCH_LENGTH_DEFAULT;
+ private BranchData _branch_data;
private boolean _collapse;
- private PhylogenyNode _parent;
- private PhylogenyNode _link;
private ArrayList<PhylogenyNode> _descendants;
+ private double _distance_parent = PhylogenyDataUtil.BRANCH_LENGTH_DEFAULT;
+ private long _id;
+ private byte _indicator;
+ private PhylogenyNode _link;
private NodeData _node_data;
- private BranchData _branch_data;
+ private PhylogenyNode _parent;
+ private int _sum_ext_nodes;
+ private float _x;
private float _x_secondary;
+ private float _y;
private float _y_secondary;
/**
setSumExtNodes( 1 ); // For ext node, this number is 1 (not 0!!)
}
- public void removeConnections() {
- _parent = null;
- _link = null;
- _descendants = null;
+ public PhylogenyNode( final String node_name ) {
+ setId( PhylogenyNode.getNodeCount() );
+ PhylogenyNode.increaseNodeCount();
+ setSumExtNodes( 1 ); // For ext node, this number is 1 (not 0!!)
+ if ( node_name != null ) {
+ getNodeData().setNodeName( node_name );
+ }
}
- public boolean isEmpty() {
+ private PhylogenyNode( final String nhx,
+ final NHXParser.TAXONOMY_EXTRACTION taxonomy_extraction,
+ final boolean replace_underscores ) throws NHXFormatException, PhyloXmlDataFormatException {
+ NHXParser.parseNHX( nhx, this, taxonomy_extraction, replace_underscores );
+ setId( PhylogenyNode.getNodeCount() );
+ PhylogenyNode.increaseNodeCount();
+ setSumExtNodes( 1 ); // For ext node, this number is 1 (not 0!!).
}
/**
n.setParent( this );
}
- /**
- * Adds PhylogenyNode n to the list of child nodes. But does NOT set the
- * _parent of n to this.
- *
- * @see addAsChild( PhylogenyNode n )
- * @param n
- * the PhylogenyNode to add
- */
- final private void addChildNode( final PhylogenyNode child ) {
- getDescendants().add( child );
+ public final int calculateDepth() {
+ PhylogenyNode n = this;
+ int steps = 0;
+ while ( n._parent != null ) {
+ steps++;
+ n = n._parent;
+ }
+ return steps;
+ }
+
+ public final double calculateDistanceToRoot() {
+ PhylogenyNode n = this;
+ double d = 0.0;
+ while ( n._parent != null ) {
+ if ( n._distance_parent > 0.0 ) {
+ d += n._distance_parent;
+ }
+ n = n._parent;
+ }
+ return d;
}
@Override
return getName().compareTo( n.getName() );
}
- // ---------------------------------------------------------
- // Copy and delete Nodes, copy subtress
- // ---------------------------------------------------------
/**
* Returns a new PhylogenyNode which has its data copied from this
* PhylogenyNode. Links to the other Nodes in the same Phylogeny are NOT
}
}
- // ---------------------------------------------------------
- // Obtaining of Nodes
- // ---------------------------------------------------------
+ final public List<PhylogenyNode> getAllDescendants() {
+ return _descendants;
+ }
+
/**
* Returns a List containing references to all external children of this
* PhylogenyNode.
return _branch_data;
}
- final BranchData getBranchDataDirectly() {
- return _branch_data;
- }
-
/**
* This return child node n of this node.
*
}
/**
+ * Returns the ID (int) of this PhylogenyNode.
+ */
+ final public long getId() {
+ return _id;
+ }
+
+ /**
* Returns the _indicator value of this PhylogenyNode.
*/
public final byte getIndicator() {
return _link;
}
+ final public String getName() {
+ return getNodeData().getNodeName();
+ }
+
/**
* Returns a refernce to the next external PhylogenyNode of this
* PhylogenyNode. TODO should be in Phylogeny. Returns null if no next
return _node_data;
}
- final NodeData getNodeDataDirectly() {
- return _node_data;
- }
-
- // ---------------------------------------------------------
- // Set and get methods for Nodes
- // ---------------------------------------------------------
- /**
- * Returns the ID (int) of this PhylogenyNode.
- */
- final public long getId() {
- return _id;
- }
-
- final public String getName() {
- return getNodeData().getNodeName();
- }
-
- final public List<PhylogenyNode> getAllDescendants() {
- return _descendants;
- }
-
final public int getNumberOfDescendants() {
if ( _descendants == null ) {
return 0;
return result;
}
- // final private void init() {
- //_descendants = new ArrayList<PhylogenyNode>();
- // _parent = null; //TODO not needed?
- // _id = 0; //TODO not needed?
- //initializeData(); //TODO not needed?
- //}
- /**
- * Deletes data of this PhylogenyNode. Links to the other Nodes in the
- * Phylogeny, the ID and the sum of external nodes are NOT deleted. Field
- * "_link" (_link to Nodes in other Phylogeny) IS deleted.
- *
- * @see #getLink() (Last modified: 12/20/03)
- */
- // final private void initializeData() {
- // _indicator = 0;
- // _x = 0;
- // _y = 0;
- // //_node_name = "";
- // _distance_parent = PhylogenyDataUtil.BRANCH_LENGTH_DEFAULT;
- // _collapse = false;
- // _link = null;
- // _branch_data = null;
- // _node_data = null;
- // }
/**
* Returns whether this PhylogenyNode should be drawn as collapsed.
*/
return getNodeData().isHasEvent() && getNodeData().getEvent().isDuplication();
}
+ public boolean isEmpty() {
+ return ( ( _node_data == null ) || _node_data.isEmpty() );
+ }
+
/**
* Checks whether this PhylogenyNode is external (tip).
*
return ( getNumberOfDescendants() < 1 );
}
- /**
- * DOCUMENT ME!
- *
- * @return DOCUMENT ME!
- */
final public boolean isFirstChildNode() {
if ( isRoot() /* and tree is rooted TODO */) {
throw new UnsupportedOperationException( "Cannot determine whether the root is the first child node of its _parent." );
return ( getChildNodeIndex() == 0 );
}
- /**
- * DOCUMENT ME!
- *
- * @return DOCUMENT ME!
- */
final public boolean isFirstExternalNode() {
if ( isInternal() ) {
return false;
return ( getChildNodeIndex() == ( getParent().getNumberOfDescendants() - 1 ) );
}
- /**
- * DOCUMENT ME!
- *
- * @return DOCUMENT ME!
- */
final public boolean isLastExternalNode() {
if ( isInternal() ) {
return false;
return true;
}
- public final int calculateDepth() {
- PhylogenyNode n = this;
- int steps = 0;
- while ( n._parent != null ) {
- steps++;
- n = n._parent;
- }
- return steps;
- }
-
- public final double calculateDistanceToRoot() {
- PhylogenyNode n = this;
- double d = 0.0;
- while ( n._parent != null ) {
- if ( n._distance_parent > 0.0 ) {
- d += n._distance_parent;
- }
- n = n._parent;
- }
- return d;
- }
-
/**
* Checks whether this PhylogenyNode is a root.
*
removeChildNode( remove_me.getChildNodeIndex() );
}
+ public void removeConnections() {
+ _parent = null;
+ _link = null;
+ _descendants = null;
+ }
+
final public void setBranchData( final BranchData branch_data ) {
_branch_data = branch_data;
}
}
}
- final void setChildNodeOnly( final int i, final PhylogenyNode node ) {
- if ( getNumberOfDescendants() <= i ) {
- addChildNode( node );
- }
- else {
- getDescendants().set( i, node );
- }
- }
-
/**
* Sets whether this PhylogenyNode should be drawn as collapsed.
*/
_indicator = i;
}
- // --------------------------------------------------------------------
- // Adjust methods (related to Phylogeny construction and
- // Phylogeny modification)
- // --------------------------------------------------------------------
- /**
- * Sets the indicators of all the children of this PhylogenyNode to zero.
- */
- final void setIndicatorsToZero() {
- for( final PreorderTreeIterator it = new PreorderTreeIterator( this ); it.hasNext(); ) {
- it.next().setIndicator( ( byte ) 0 );
- }
- }
-
/**
* Sets the linked PhylogenyNode of this PhylogenyNode to n. Currently, this
* method is only used for the speciation-_duplication assignment
}
/**
- * Sets the Id of this PhylogenyNode to i. In most cases, this number
- * should not be set to values lower than getNodeCount() -- which this method
- * does not allow.
- */
- synchronized final protected void setId( final long i ) {
- if ( i < getNodeCount() ) {
- throw new IllegalArgumentException( "attempt to set node id to a value less than total node count (thus violating the uniqueness of node ids)" );
- }
- _id = i;
- }
-
- /**
* Sets the _parent PhylogenyNode of this PhylogenyNode to n.
*/
final public void setParent( final PhylogenyNode n ) {
_y_secondary = y_secondary;
}
+ /**
+ * Swaps the the two childern of a PhylogenyNode node of this Phylogeny.
+ */
+ public final void swapChildren() throws RuntimeException {
+ if ( isExternal() ) {
+ throw new RuntimeException( "attempt to swap descendants of external node" );
+ }
+ if ( getNumberOfDescendants() != 2 ) {
+ throw new RuntimeException( "attempt to swap descendants of node with " + getNumberOfDescendants()
+ + " descendants" );
+ }
+ final PhylogenyNode a = getChildNode( 0 );
+ final PhylogenyNode b = getChildNode( 1 );
+ setChildNode( 0, b );
+ setChildNode( 1, a );
+ }
+
// ---------------------------------------------------------
// Writing of Nodes to Strings
// ---------------------------------------------------------
}
/**
- * Swaps the the two childern of a PhylogenyNode node of this Phylogeny.
- */
- public final void swapChildren() throws RuntimeException {
- if ( isExternal() ) {
- throw new RuntimeException( "attempt to swap descendants of external node" );
- }
- if ( getNumberOfDescendants() != 2 ) {
- throw new RuntimeException( "attempt to swap descendants of node with " + getNumberOfDescendants()
- + " descendants" );
- }
- final PhylogenyNode a = getChildNode( 0 );
- final PhylogenyNode b = getChildNode( 1 );
- setChildNode( 0, b );
- setChildNode( 1, a );
- }
-
- /**
* Converts this PhylogenyNode to a New Hampshire X (NHX) String
* representation.
*/
}
/**
- * Decreases the total number of all Nodes created so far by one.
+ * Sets the Id of this PhylogenyNode to i. In most cases, this number
+ * should not be set to values lower than getNodeCount() -- which this method
+ * does not allow.
*/
- final static synchronized void decreaseNodeCount() {
- --NODE_COUNT;
+ synchronized final protected void setId( final long i ) {
+ if ( i < getNodeCount() ) {
+ throw new IllegalArgumentException( "attempt to set node id to a value less than total node count (thus violating the uniqueness of node ids)" );
+ }
+ _id = i;
}
- /**
- * Returns the total number of all Nodes created so far.
- *
- * @return total number of Nodes (long)
- */
- synchronized final public static long getNodeCount() {
- return NODE_COUNT;
+ final BranchData getBranchDataDirectly() {
+ return _branch_data;
+ }
+
+ final NodeData getNodeDataDirectly() {
+ return _node_data;
+ }
+
+ final void setChildNodeOnly( final int i, final PhylogenyNode node ) {
+ if ( getNumberOfDescendants() <= i ) {
+ addChildNode( node );
+ }
+ else {
+ getDescendants().set( i, node );
+ }
}
/**
- * Increases the total number of all Nodes created so far by one.
+ * Sets the indicators of all the children of this PhylogenyNode to zero.
*/
- synchronized final private static void increaseNodeCount() {
- ++NODE_COUNT;
+ final void setIndicatorsToZero() {
+ for( final PreorderTreeIterator it = new PreorderTreeIterator( this ); it.hasNext(); ) {
+ it.next().setIndicator( ( byte ) 0 );
+ }
}
/**
- * Sets the total number of all Nodes created so far to i.
+ * Adds PhylogenyNode n to the list of child nodes. But does NOT set the
+ * _parent of n to this.
+ *
+ * @see addAsChild( PhylogenyNode n )
+ * @param n
+ * the PhylogenyNode to add
*/
- synchronized final static void setNodeCount( final long i ) {
- PhylogenyNode.NODE_COUNT = i;
+ final private void addChildNode( final PhylogenyNode child ) {
+ getDescendants().add( child );
}
public static PhylogenyNode createInstanceFromNhxString( final String nhx ) throws NHXFormatException,
return new PhylogenyNode( nhx, taxonomy_extraction, replace_underscores );
}
- private PhylogenyNode( final String nhx,
- final NHXParser.TAXONOMY_EXTRACTION taxonomy_extraction,
- final boolean replace_underscores ) throws NHXFormatException, PhyloXmlDataFormatException {
- NHXParser.parseNHX( nhx, this, taxonomy_extraction, replace_underscores );
- setId( PhylogenyNode.getNodeCount() );
- PhylogenyNode.increaseNodeCount();
- setSumExtNodes( 1 ); // For ext node, this number is 1 (not 0!!).
+ /**
+ * Returns the total number of all Nodes created so far.
+ *
+ * @return total number of Nodes (long)
+ */
+ synchronized final public static long getNodeCount() {
+ return NODE_COUNT;
+ }
+
+ /**
+ * Decreases the total number of all Nodes created so far by one.
+ */
+ final static synchronized void decreaseNodeCount() {
+ --NODE_COUNT;
+ }
+
+ /**
+ * Sets the total number of all Nodes created so far to i.
+ */
+ synchronized final static void setNodeCount( final long i ) {
+ PhylogenyNode.NODE_COUNT = i;
+ }
+
+ /**
+ * Increases the total number of all Nodes created so far by one.
+ */
+ synchronized final private static void increaseNodeCount() {
+ ++NODE_COUNT;
+ }
+
+ public enum NH_CONVERSION_SUPPORT_VALUE_STYLE {
+ AS_INTERNAL_NODE_NAMES, IN_SQUARE_BRACKETS, NONE;
}
}
git://source.jalview.org / jalview.git / blobdiff