转载

NetworkX —SDN应用路由算法实现工具

NetworkX是一个创建和操纵复杂网络，并对复杂网络的结构、功能和动力学进行研究的Python包，它提供了目前应用最广泛的一些复杂网络分析算法，当然也包括基本的经典图论算法。NetworkX目前只能在Python语言中使用（这也是我学Python的原因之一，见《从C#到Python —— 谈谈我学习Python一周来的体会》）。

我个人认为NetworkX比igraph要好用，因为NetworkX的文档更清晰易读，程序结构组织得也很好，我现在主要在用这个包。但NetworkX的执行效率多数情况下会比igraph要低（见Drew Conway所作的对比：http://files.meetup.com/1406240/sna_in_R.pdf）。所以也不适合作太大规模的网络分析计算。此外，NetworkX和Python的一个绘图包——Matplotlib结合得很好，可很方便地进行复杂网络可视化。

参考资源：

NetworkX官方网站：http://networkx.lanl.gov/

Matplotlib（科学绘图的Python包）：http://matplotlib.sourceforge.net

正文到此结束