介绍几个图论和复杂网络的程序库.doc

刚加入复杂网络圈子,暂时还没有成熟的研究内容,先发个资料性的东西占坑:)tqDnlWC *R='8g9MS( 作复杂网络研究离不开对各种实际或模拟网络的统计、计算、绘图等工作。对于一般性的工作,等软件完成。但对一些特殊应用(比如自己开发了一个新模型),现有的软件不能提供相应的建模或计算功能,这时就必须要通过编程的办法来解决问题了。=\GZAU~ i]m)]x7, 在这篇文章中,向大家介绍我使用过的4个面向图论及复杂网络分析的程序库,它们可以(分别或同时)用C、C++、C#和Python等语言调用。同时这些库都是开源的,可以通过研读它们的源代码提高编程水平。-4r$T%%Z Yp^B87%k 好,下边开始介绍,第一位出场的是:aVb)EWjz mUO`U|iRN 一、BoostGraphLibrary——“准”C++标准库R-LAHhKv[O ~)I+]>U BoostGraphLibrary(BGL)是C++Boost库的成员之一。Boost是一个经过千锤百炼的C++库,作为标准模板库STL的后备,是C++标准化进程的发动机之一。Boost库由C++标准委员会库工作组成员发起,在C++社区中影响甚大,是不折不扣的“准”标准库。<KPN~I6 K{&;h$ BGL的特点是灵活性和高运行效率。BGL是以模板的形式提供的,这意味着你可以在模板的基础上创建自己的类型,比如自定义的节点类。BGL的开发者是世界上最顶尖的C++专家,这个库中实现的各种图算法具有非常高的执行效率,而且BGL本身具有工业强度,你可以放心的使用它。此外,BGL的代码结构良好,是非常值得研读的精品,对于学****算法与数据结构会有很大的帮助。(\fcv;mW -SDGnL.,& 从我的角度来看,BGL的缺点是没有提供复杂网络分析的算法,所以在实际中我使用的还不多。建议对于分析大规模的网络问题时使用这个库,利用它良好的图数据结构,开发自己的复杂网络分析算法,将会获得很高的执行效率。BcI}%$*J np!=:o
j 参考资源:Lz+Y1E2Z^ BGL官方网站:/libs/1_42_0/libs/graph/3y+70lhe 技术书籍《TheBoostGraphLibrary》,作者:,Lie-QuanLee,AndrewLumsdaine,见:ject/1463103/!Eukvl 《使用BoostGraphlibrary》,一个简短的BGL使用介绍,适合快速上手,见:9/0408/8d$dT\ 《BoostGraphLibrary学****笔记》,讨论学****BGL中遇到的问题,见:http://blog./magicblue/archive/2009/05/22/!R&!kh
 e918rU7V 二、QuickGraph——.NET平台下的BGL7BD
!~v*n j~>iZ4{9x QuickGraph是一个用C#组件库,所提供的算法与BGL类似,平台下的实现。,。jY-AxW Jo<x%WK 对于复杂网络研究,QuickGraph能够提供的帮助与BGL基本类似。如果你对C#语言(的语