【发布时间】：2017-07-17 16:03:21
【问题描述】：
标题可能有点不清楚，但为了简要说明，我正在将一些生物网络（如蛋白质网络）应用于编程。我想使用广度优先搜索来计算一些值。这是我目前正在使用的网络示例：
顺便说一句，一个节点没有被命名并不意味着它不是一个节点。只是意味着它的名字对网络来说并不重要。
我的问题是我需要用一个数据结构来表示这个网络，我需要用它来计算每个节点的 2 个值：
节点的信号路径数（从输入到输出有多少条路径，包括该节点）
节点的反馈循环数（节点所在的循环路径数）
我需要为网络中的每个单个节点计算这些值。之所以想到 Python，是因为它是生物信息学的标准，但我对其他具有潜在内置结构的语言持开放态度。在 Python 中，唯一想到的是某种形式的 DFA/字典类型的交易来表示这类网络，但我在这里发布问题是为了看看其他人是否有更好的想法。
【问题讨论】：
-
我花了一些时间查看它，似乎没有一种方法可以使用该结构来计算我想要的，即每个节点的路径和反馈循环。
标签： python networking bioinformatics breadth-first-search feedback