python networkx
networkx networkx是一个用Python语言开发的图论与复杂网络建模工具,利用networkx可以以标准化和非标准化的数据格式存储网络、生成多种随机网络和经典网络、分析网络结构、建立网络模型、设计新的网络算法、进行网络绘制等。
networkx支持创建简单无向图、有向图和多重图（multigraph）;
内置许多标准的图论算法，节点可为任意数据；支持任意的边值维度，功能丰富，简单易用
新套利引擎使用 networkx 来实现.
基本目标: 给出任意2个 currency, 计算两个 currency 之间的利润最大的交易路径(跨cex)
基础的图结构
- Graph：无多重边无向图
- DiGraph：无多重边有向图
- MultiGraph：有多重边无向图
- MultiDiGraph：有多重边有向图
问题点
- 基础结构的选择
- 用什么来作为node 的weight
- 哪些可以作为 edge
python networkx