某些网络的python数据结构,广度优先搜索

时间:2017-07-17 16:03:21

标签: python networking bioinformatics breadth-first-search feedback

标题可能不太清楚,但为了简要说明,我正在将一些生物网络如蛋白质网络应用于编程。我想使用广度优先搜索来计算一些值。以下是我正在使用的网络示例: sample network

在旁注中,仅仅因为未命名节点并不意味着它不是节点。只是意味着它的名称对网络来说并不重要。

更简单的例子: Simple Network

我的问题是我需要用一个数据结构来表示这个网络,我需要用它来为每个节点计算2个值:

  • 节点的信号路径数(从输入到输出的路径数包括节点)

  • 节点的反馈循环数(节点所在的循环路径数)

我需要为网络中每个单个节点计算这些值。 Python浮现在脑海中,因为它是生物信息学的标准,但我对其他具有潜在内置结构的语言持开放态度。在Python中,唯一想到的是某种形式的DFA /字典类型的交易来代表这种网络,但我在这里发布问题,看看是否有其他人有更好的想法。

1 个答案:

答案 0 :(得分:3)

NetworkX效果很好。如果您阅读documentation的第4.39.2节,您将看到如何使用NetworkX进行BFS