Python 计算在基于距离向量的网络中知道所有路由所需的数据包数

我有一个非常简单的网络，有8个节点，其中每两个节点之间的距离不超过4跳。没有成本/权重，网络使用简单的距离向量路由协议

我需要找到这个网络所需的最小和最大数据包数，以便在每个节点上都有空路由表的情况下，在它第一次启动并运行时找出所有可能的路由。我正在寻找能够做到这一点的简单公式或NetworkX（Python包）代码（无论哪种可能）