NetworkX - Get all Paths from all sources to sinks

Posted on Wed 04 November 2015 in Python

Often when I'm working with graphs and a set of masses in a spectrum I need to be able to iterate over all paths for all sources and sinks in that graph. Especially if I'm looking to compare multiple ideal spectrums against a given spectrum. Here's some code that will …


Continue reading

Generate Binary Tree From String

Posted on Tue 27 October 2015 in Python

Recently while implementing the Small Parsimony Problem I had the need to generate a binary tree from a string in Python.

The pseudo-code in the question implicitly assumes you have some functionality that will generate a DNA sequence like CAAATCCC into a binary tree, then run SmallParsimony on it. I …


Continue reading