Compile a list of clusters that make up this graph. Ie: for a graph ((A, B)C, D); , set of all clusters is {(A,B), (A,B,C)}. Can optionally allow the trivial leaf clusters in the set as desired.

Combine two networks into a single network object by making the roots of each network the children of a new root node.

Compute the minimally sized subnetwork of a network such that the leaf set of the subnetwork is a subset of the original network's leaf set.

Generate all possible trees that can be derived from the given network by removing hybrid edges and creating copies with subtrees that start at each non-reticulation node.

Generate the dominant tree from a given network by retaining only the reticulation edges with the highest inheritance probability and removing all other reticulation edges.

Count the number of reticulation nodes in a network.

Validate standard binary constraints. - Tree/internal nodes: indegree=1 (except root with 0), outdegree=2 - Reticulation nodes: indegree=2, outdegree=1 - Leaves: outdegree=0

Detect bubble structures as parallel directed edges (same (src, dest)).

Sample one displayed tree by selecting, for each reticulation, a single incoming edge with probability proportional to its inheritance probability.

Contract an internal edge by merging its endpoints.

Return a copy of the network re-rooted at `new_root` by orienting edges away from the new root using undirected BFS levels. This preserves node/edge attributes; reticulation indegrees may change depending on topology.

Compute pairwise distances between leaves on the underlying undirected graph. If use_branch_lengths is True, sum edge lengths; otherwise, use unit weights.

Compute bridges and articulation points on the underlying undirected graph using Tarjan's algorithm.

Compute the transitive reduction of an acyclic network: remove edges (u,v) for which an alternate directed path u -> ... -> v exists.

Return the biconnected components ("blobs") of the underlying undirected graph.

Decompose a phylogenetic network into its biconnected components (blobs). Each blob is a maximal biconnected subgraph of the underlying undirected graph. Returns a list of Network objects, one per biconnected component, containing copies of the original nodes and directed edges. Node names are preserved but all objects are distinct from the original network.

Compute the level of a phylogenetic network. The level is the maximum number of reticulation nodes contained in any biconnected component ("blob") of the underlying undirected graph. Returns 0 for trees.

Estimate the number of displayed trees of a network. Computed as the product, over reticulation nodes, of their inbound edge counts (typically 2). For general networks, this is an upper bound when some choices may be incompatible; for level-1 networks this often matches the exact count.

Check whether a network is a tree (i.e., has no reticulation nodes).

Validate node times and branch lengths consistency across the network. For each edge (parent u -> child v), verify: - child_time - parent_time ≈ edge.length within tolerance. - child_time >= parent_time (monotonicity).

Compute the ancestor and descendant sets for each node in a network.

Compute a topological order of nodes in an acyclic network. Delegates to :pymeth:`Network.topological_order`.

Produce an acyclic copy by removing a small set of cycle-forming edges. Strategy 'greedy' removes the first encountered back edge per DFS pass until the graph is acyclic. This is not guaranteed minimal but is fast and effective for cleaning up accidental cycles.

Map each reticulation node to its inbound edges, sorted by gamma.

Construct the subnetwork induced by a set of leaf labels. The induced subnetwork is formed by taking the MRCA of the target leaves and retaining only those descendant branches that lead to at least one target leaf. Node/edge attributes (gamma, length) are copied where applicable.

Extract the topology from a newick string by removing branch lengths, inheritance probabilities, and other metadata. This function handles PhyloNet-style newick strings that may contain: - Branch lengths after single colons (:) - Inheritance probabilities after double colons (::) - Additional metadata after triple colons (:::) - Comments in square brackets [...]

Extract topology from all newick strings in a file.

Returns True, if net1 and net2 are topologically identical networks. Even if branch lengths are different, or node labels are different, networks can be isomorphic. ie-- all trees with 3 taxa are isomorphic. quartet trees have only a few different variations. Networks of any size, have infinitely many possible topologies. (A,B)C; is isomorphic with (D,E)F; (A,B),(C,D); is not isomorphic with ((A,B)C, D);

Prints out an ascii art depiction of this Network object as a vertical tree/network with the root at the top and leaves at the bottom.

Prints a more detailed vertical ASCII art depiction of the Network with extended connecting lines between levels for wide trees.