下载文档原格式
介绍几个图论和复杂网络的程序库刚加入复杂网络圈子，暂时还没有成熟的研究内容，先发个资料性的东西占坑：）作复杂网络研究离不开对各种实际或模拟网络的统计、计算、绘图等工作。
对于一般性的工作，我们可以用Pajek、Netdraw和Ucinet等软件完成。
但对一些特殊应用（比如自己开发了一个新模型），现有的软件不能提供相应的建模或计算功能，这时就必须要通过编程的办法来解决问题了。
在这篇文章中，向大家介绍我使用过的4个面向图论及复杂网络分析的程序库，它们可以（分别或同时）用C、C++、C#和Python等语言调用。
同时这些库都是开源的，可以通过研读它们的源代码提高编程水平。
好，下边开始介绍，第一位出场的是：一、Boost Graph Library ——“准”C++标准库Boost Graph Library（BGL）是C++ Boost库的成员之一。
Boost是一个经过千锤百炼的C++库，作为标准模板库STL的后备，是C++标准化进程的发动机之一。
Boost库由C++标准委员会库工作组成员发起，在C++社区中影响甚大，是不折不扣的“准”标准库。
BGL的特点是灵活性和高运行效率。
BGL是以模板的形式提供的，这意味着你可以在模板的基础上创建自己的类型，比如自定义的节点类。
BGL的开发者是世界上最顶尖的C++专家，这个库中实现的各种图算法具有非常高的执行效率，而且BGL本身具有工业强度，你可以放心的使用它。
此外，BGL的代码结构良好，是非常值得研读的精品，对于学习算法与数据结构会有很大的帮助。
从我的角度来看，BGL的缺点是没有提供复杂网络分析的算法，所以在实际中我使用的还不多。
建议对于分析大规模的网络问题时使用这个库，利用它良好的图数据结构，开发自己的复杂网络分析算法，将会获得很高的执行效率。
参考资源：BGL官方网站：/doc/libs/1_42_0/libs/graph/技术书籍《The Boost Graph Library》，作者: Jeremy G. Siek，Lie-Quan Lee，Andrew Lumsdaine，见：/subject/1463103/《使用Boost Graph library》，一个简短的BGL使用介绍，适合快速上手，见：/2009/0408/100.html《Boost Graph Library 学习笔记》，讨论学习BGL中遇到的问题，见：/magicblue/archive/2009/05/22/4208976.aspx二、QuickGraph —— .NET平台下的BGLQuickGraph是一个用C#语言编写的.NET组件库，所提供的算法与BGL类似，可以看作是Boost Graph Library在.NET平台下的实现。
总线型拓扑结构总线型拓扑结构简称总线拓扑，它是将网络中的各个节点设备用一根总线(如同轴电缆等)挂接起来，实现计算机网络的功能。
总线型拓扑结构的数据传输是广播式传输结构，数据发送给网络上的所有的计算机，只有计算机地址与信号中的目的地址相匹配的计算机才能接收到。
采取分布式访问控制策略来协调网络上计算机数据的发送，如图1.5所示。
图1.5主要优点①网络结构简单，节点的插入、删除比较方便，易于网络扩展。
②设备少、造价低，安装和使用方便。
③具有较高的可靠性。
因为单个节点的故障不会涉及整个网络。
主要缺点①故障诊断困难。
总线型的网络不是集中控制，故障诊断需要在整个网络的各个站点上进行；②故障隔离困难。
当节点发生故障，隔离起来还比较方便，一旦传输介质出现故障时，就需要将整个总线切断；③易于发生数据碰撞，线路争用现象比较严重。
主要适用于家庭、宿舍等网络规模较小的场所。
星型拓扑结构星型结构以中央节点为中心，并用单独的线路使中央节点与其他各节点相连，相邻节点之间的通信都要通过中心节点。
星型拓扑采用集中式通信控制策略，所有的通信均由中央节点控制，中央节点必须建立和维持许多并行数据通路。
星型拓扑采用的数据交换方式主要有线路交换和报文交换两种，线路交换更为普遍。
网络的扩展通常是采用增加中央节点的方式，将中央节点级联起来，需要增加的节点再与新中央节点连接。
1.主要优点①易于故障的诊断与隔离。
②易于网络的扩展。
③具有较高的可靠性。
2.主要缺点①过分依赖中央节点。
②组网费用高。
③布线比较困难。
星型网络是在现实生活中应用最广的网络拓扑，一般的学校、单位都采用这种网络拓扑结构组建他们的计算机网络，如图1.6所示。
图1.6环型网络环型拓扑结构是一些中继器和连接中继器的点到点链路组成一个闭合环，计算机通过各中继器接入这个环中，构成环型拓扑的计算机网络。
在网络中各个节点的地位相等。
环型拓扑中的每个站点都是通过一个中继器连接到网络中的，网络中的数据以分组的形式发送。
通过routeros软路由管理校园网络设备ip地址Routeros是东欧拉脱维亚的MikroTik公司开发的一款软路由软件，最初开发RouterOS目的是解决无线局域网传输问题（WLAN）后来通过不断扩展功能实现了各种功能的应用。
RouterOS从功能和性能方面已经超过了许多中端路由器，从最开始的网吧多线路与流控和小区宽带到后来的VPN方案解和企业管理，还有RouterOS的WLAN无线应用，都在整个网络行业有一定的影响。
Routeros软路由不仅功能强大，图形化的winbox管理工具让人觉得便捷直观。
利用它的dhcp和hostpot功能，对学校客户端ip地址进行有效管理，拒绝非法访问，同时也减少一些安全上的隐患。
学校网络基本情况，有300多台的客户端，其中100台台式机，130台笔记本，网络监控，打印机共计50台，剩下是手机平板电脑等移动终端，所有终端通过交换机和其连接的ap接入点接入网络，最后由S5750三层交换机与上级单位连接，终端的ip地址除了服务器、监控、打印机，剩下绝大多数由dhcp服务器负责分配。
需要解决的问题：随着手机用户的增多，上级分配的ip地址逐渐紧缺，经常出现电脑没有ip地址可用。
只能控制手机上网了。
由于ap接入点比较零散，都没有密码验证，通过连接加密的办法控制起来比较难，由于使用dhcp功能，个别手机的mac地址每次都改变，每次连接都占用一个新的ip地址，只能等租约到期后才能收回，浪费了许多ip地址资源。
通过交换机上绑定过mac+ip，由于不能绑定所有ip地址，客户仍然能够使用未绑定的ip上网，不容易管理。
最后经过多次实践，使用下面的方法，效果不错：每台客户端固定ip，笔记本用户只给无线网卡分配ip地址，绝大多数都在交换机上做ip与mac绑定，在学校内临时使用的移动客户端可以通过ros系统动态分配ip，有访问校园网络权限，但接入internet 需要通过hostpot认证。
先教大家一些基础知识,学习破解其实是要和程序打交道的,汇编是破解程序的必备知识,但有可能部分朋友都没有学习过汇编语言,所以我就在这里叫大家一些简单实用的破解语句吧!----------------------------------------------------------------------------------------------------------------语句:cmp a,b //cmp是比较的意思!在这里假如a=1,b=2 那么就是a与b比较大小.mov a,b //mov是赋值语句,把b的值赋给a.je/jz //就是相等就到指定位置(也叫跳转).jne/jnz //不相等就到指定位置.jmp //无条件跳转.jl/jb //若小于就跳.ja/jg //若大于就跳.jge //若大于等于就跳.这里以一款LRC傻瓜编辑器为例，讲解一下软件的初步破解过程。
大家只要认真看我的操作一定会！假如还是不明白的话提出难点帮你解决，还不行的话直接找我！有时间给你补节课！呵呵！目标：LRC傻瓜编辑器杀杀杀~~~~~~~~~简介：本软件可以让你听完一首MP3歌曲，便可编辑完成一首LRC歌词。
并且本软件自身还带有MP3音乐播放和LRC歌词播放功能，没注册的软件只能使用15天。
工具/原料我们破解或给软件脱壳最常用的软件就是OD全名叫Ollydbg，界面如图：它是一个功能很强大的工具,左上角是cpu窗口,分别是地址,机器码,汇编代码,注释;注释添加方便,而且还能即时显示函数的调用结果,返回值.右上角是寄存器窗口,但不仅仅反映寄存器的状况,还有好多东东;双击即可改变Eflag的值,对于寄存器,指令执行后发生改变的寄存器会用红色突出显示.cpu窗口下面还有一个小窗口,显示当前操作改变的寄存器状态.左下角是内存窗口.可以ascii或者unicode两种方式显示内存信息.右下角的是当前堆栈情况,还有注释啊.步骤/方法1.我们要想破解一个软件就是修改它的代码，我们要想在这代码的海洋里找到我们破解关键的代码确实很棘手，所以我们必须找到一定的线索，一便我们顺藤摸瓜的找到我们想要的东东，现在的关键问题就是什么样的信息才算是有用的信息呢？要怎么找呢？1．在注册软件时如果失败一般会弹出一些类似于“注册失败”，“注册码错误”，“无效的注册码”等信息，正确的话就会显示“注册成功”，“注册码正确，谢谢使用”这样的成功提示，显然它们都可以成为我们破案的线索！在这里我们将它们归纳为“注册提示信息”。
计算机二级考试各个科目考试内容计算机二级考试科目考试内容1、MS Office：计算机的基础知识、Word的功能和使用、Excel的功能和使用、PowerPoint的功能和使用。
2、C语言：Dos命令、计算机组成原理、多媒体、数据库操作、计算机网络、C语言程序设计、上机考试。
3、Access：数据库系统、数据库和表、数据库查询窗体、报表、数据访问页、宏、模块等。
4、C++：C++语言概述、C++语言数据类型、运算符和表达式、基本控制语句、数组、指针与引用、函数、类和对象继承、模板等内容。
5、JAVA：JAVA语言概论、JAVA数据类型、运算符和表达式、流程控制、类、数组和字符串操作、异常处理、输入输出及文件操作、线程与对象串行化、编写图形用户界面、APPLET程序设计：JZSDK的下载和操作、JAVA的应用。
6、MySQL：数据库基本概念与方法、MySQL平台下的SQL、交互操作、MySQL 的数据库编程、MySQL的管理与维护、MySQL的应用编程等。
7、WPS Office：各个软件的功能和使用。
8、Python：Python语言基本语法元素、基本数据类型、程序的控制结构、文件和数据格式化、Python计算生态。
9、WEB：Web技术基础、HTTP协议基础、HTML基础、CSS基础、JavaScript 程序设计基础、动态网页技术概述。
计算机二级考试科目选择建议(1)、作为一个非计算机专业的在校生，建议在VF和VB之间选择.VB是一种编程语言，不过和C、ctt等不一样的是，Ve是可视化的编程语言，相比c等要简单很多，不是很复杂，通过率比较高。
VF是数据库的一种，二级考的很简单，基本是些建库建表之类，没有太多要牢记的东西入门也比较迅速。
Access 虽然也是数据库，但是相对于VF难度会大一些，主要是后期一些宏的使用比较难。
(2)、C、C++、java、web属于编程语言，对于一个从未有过编程思想的人来说，一开始学习会比较吃力。
一、准备好常用破解工具，1、查壳工具：PEiD 0.952、脱壳调试：OllyICE v1.10（俗称OD，可下载一些OD插件保存在程序文件目录下的plugin文件夹中，启动OD时会自动链接插件）3、Win32反汇编：WinHex14.2（本帖暂用不着）4、修复工具：ImportREC V1.6（本帖暂用不着）5、注册机编写：keymake够了，初学不宜太多。
新手所有的工具在小生工具包里都有（赞下小生同鞋的无私奉献）二、壳的概念：关于壳的介绍文章很多，很多初学者还不知道壳是什么，那么你就暂且这样通俗的去理解：壳就是软件的包装外壳。
三、脱壳：顾名思义，我就不多说了。
四、调试：用OD调试程序的进程，寻找关键（算法）CALL，修改有关汇编语言达到软件注册或破解的目的。
五、有人问：我不懂汇编语言和算法怎么办？我告诉你，没关系，首先你必须从简单的、好欺负的软件入手（初学者千万别找年轻的、经常更新的或高版本的软件），否则，你只会以失败而告终。
六、如果你是第一次学破解，我告诉你一个方法，只要你按如下操作一般都能成功（有的新版本软件除外）：1、首先注册软件，查看软件弹出的有关注册失败的信息框的内容。
2、查壳：有壳脱壳，无壳用OD载入。
3、手动脱壳基本方法：从OD载入软件程序后弹出是否分析对话框，点“否”，停在程序壳的入口（含有pushad等类似字符）。
接下来我们的目的是要寻找第一个popad 。
（1）首先按F8，接下来或近处便是CALL，此时的CALL或是离这里很近的CALL必须按F7，否则你就掉入陷井，后面遇到CALL一旦掉入也没关系，你先记下来，重新载入程序（按CTRL+F2），再遇到这个时就用F7进入。
（2）出现往回跳转时，即红色线显示跳转实现，必须在下一行点左鍵，然后按F4步过，灰色为跳转未实现，可不理它照样F8。
（3）其他全部F8，一路下去必定能找到第一个popad，找到后离此不远必定有一个大的跳转，一旦跳转来到有push ebp字样，说明壳己走完到主程序（OEP），在此用OD插件→ollyDump→Dump debu…→Dump脱壳→保存。
常用电脑软件序列号安全之星XP正式版－－SN:CHR-SSV456-9985303DSK-3或者CHR-SSV234-9913220CHR-3Adobe After Effects V5.0－－sn:EWE780A7645038-389-588或者SN:EWW471R7080005-040-498Adobe After Effects V4.1--sn:EWW400R4000123-666-922Adobe Acrobat 5.0.1 简体中文版－－SN:KWC500R6538415-885Adobe Acrobat 5.0 正式完全版－－sn:AEB100R3498245-291或者sn:KWW500R7150122-128Adobe Acorobat full 4.0－－sn:AOW301R7136978-298Adobe Acorobat read 1.2－－sn:ARM100R3100034-100-397Adobe Acorobat distiller 2.1－－snEE100R3001172-010-496Adobe Acorobat capture－－sn:WCW100R3101909-171Adobe Dimission 3.01－－snJW301R2100011-348Adobe Genesis－－sn::44444 autoriznatincode:2077229778Adobe Illustrator 9.0繁体中文版－－sn:ABT800R7100102-625Adobe Illustrator 8.0中文版－－sn:ABW800X7102095-685或者sn:EXX500R5900103198-517Adobe PageMaker.v7.0－－S/N：1039-1121-2998-7586-7388-7545Adobe Pagemaker 6.0－－sn:03W600R1124621-479Adobe Pagemaker NL v5.0－－sn: 03-5025-303224614Adobe Premiere 6.0 final－－sn:MBF500B7205104-998Adobe Premiere 5.1－－sn:MXX500R145503-500-448Adobe Premiere RT 5.1 for 9x/NT－－sn: MBF420U3000205-940Adobe PhotoShop v6.01 中文版－－PWC601R3382269-296或者PWC601R4999617-923或者PWW600R7105467-948或者PWW550R7162534-100Adobe Photoshop 6.0－－snWW600R7105467-948或者EXX600B6311279-428Adobe Photoshop 5.0－－snWW400R7106337-339Adobe Photoshop 4.0－－snWW250R3107069-312Adobe Photo deluxe－－sn:HTW200R7100048-493Adobe Streamline v4.0－－sn:SBW400U7102000-766或者SBW400U7100000-392Adobe Streamline v3.0－－sn:SBW300S1100640-184Adobe Type manager－－sn:AWW400P0101591-292Adobe Wild type－－sn:FHW251R31003373Galley Master MM for Adobe PageMaker－－sn:50336-150-77196444Galley Master XD for Adobe PageMaker－－sn:70336-150-97196444Panasonic MPEG Encoder Plugin For Adobe Premiere v2.1－－sn:900-4018000 Password:8762NGC4594 Panopticum Fire for Adobe After Effects v1.1－－FirstName:SiEGE LastName:1999 sn:37991555Pantone HexImage for Adobe Photoshop－－NameWA sn:C077ADC599F540ADPanopticum Fire for Adobe Photoshop v1.0－－FirstName:SiEGE LastName:1999 sn:68716Panopticum Fire for Adobe Photoshop v2.0－－NameAnything) sn:F2P-90327-1975Absolute security pro 3.9--Name: CROSSFIRE ROCKER s/n: JDHULALBFRHMLQY or Name: FIREANGEL [EVD] s/n: NVMFTMKNPTUCHJAAcdSee 3.1 build 921 Retail－－sn:243478918944730541ACDsee SR1 PowerPack Retail－－sn:243478918944730541ACDsee 3.1－－sn:132728175249781441AceFTP V2.01－－Name: Free User s/n: A333U4-4XZ7PK-TTMDZC-WMBHAUAceHTML Pro 4.30.1－－Name:Free User Code:Q4LB-KG9X-Q8PB-3TN6AceHTML Pro 4.22.2－－Name:Free User Code:Q4LB-KG9X-Q8PB-3TN6AceHTML Pro 4.22.1－－Name:Free User Code:Q4LB-KG9X-Q8PB-3TN6Advanced Gif Animator 2.2 中文注册版－－注册码:0qT+7ks91OS6TwwuLvuwXOgnH9C1VS Eo9HIWngLCMBIuHEWyJzuGuNjjA Vvs QIf8lo8MhU4c6QZfVgfvrKE7u6ZOsd sLI8UGMKEK3nDr1cRHcvufQ9LTGS3B z16BSbF7c7cd7gkAFbooFcHO/P8lPf FRTTAg+2Mnrz28OeYhZSIk= Advanced PDF Password Recovery 1.33－－注册码：PDFP-99322-EYSVY-886Advanced Archive Password Recovery 1.01－－NAME:Juan Lozada SERIAL:ARCHPR-TBHW5SSMYGQS-CUQ9SNYDE59T4KMMAdvanced ZIP Password Recovery v3.11－－sn: 00003112193920061941Nqu5h797f6cAjz4UAltoMP3 Maker 2.2--Name:Free User SN:1LfDE2UKh1F5i9fCAlgolab_photo_vector_v1.01－－Name:stcsr Companv: Email:stcsr@ Serial:ALPVHFCHINCTMGOPQRSAqua 3D Screen Saver 1.5 汉化破解版－－name:任意Code:1234-6789-1234-67C2(程序运行时按空格键即可输入注册码)AutoCAD 2002 最终零售版－－Serial:400-12345678 CD-KEY:T4ED6P 找E8B2FEFFFF 85C0 744F 4DF0 改为E8B2FEFFFF 85C0 754F 4DF0 就可以用了Audio Converter 3.0(0402)特别版－－Use Name:chaoruan Company:china Licenses:1 Serial key:08199-04923680536126119550AudioCD MP3 Studio 2000 V2.3－－SN:CSN77B-174094802faB TOP拨号管家3.7 Pro注册码－－用户名：gfh 公司名：CCG 注册码：3395-134136冰雨音画（音画时尚）ICE Player 2.6－－注册码L68A-yhss-style-98566-55860 6615-FCJX-LDgs-155868-ice260a北信源杀毒专家VRV2001 正式零售版－－序列号:FJDLKICPEAEBlindWrite v0.99.1.4－－sn:GOLXB3GJE4S46LFJBlindRead v3.0.1.4－－sn:KSI1G8JT32UXBAFJ卜算子.天问体育彩票摇奖预测器v1.20－－姓名：白菜乐园密码：ShuanglongDKSF卜算子.三颂个人人气运势分析预测v1.20－－姓名：白菜乐园密码：ShuanglongJWKD卜算子权谋5.8－－Name:洋白菜SN:EricFuminFHMIOAC TOP彩票点金术2.0－－注册邮箱fpx 注册码w>]_>KVk卡丽来相片VCD制作系统心动版－－SN:CHAMP-9C05EF50-2000词痴 1.5－－注册名: 注册码:194394184064284305784305284064105105105CyberLink PowerVCR II v3.0 PRO 简体中文正式版--snD7000EPS0000453CDRWIN 4.0A－－Name: Company: Unlock Key:9130D087-C2FD21AA-6312FA87-FE3636FE Check Key:6F06E679-53CDF12D-A1EFDB2D-9D24CC79 或者Name: CoKeBoTtLe99 Company/Email: Cokebottle@ Unlock Code: 60D015F4-600893EB-BEFF5755-53E4E943 Check Code: 3334FCB7-00D8861F-DEF7C4BE-ED1BBE16 Clean Disk Security 4.9 －－Code:deepgreenChinaZip(中华压缩) 6.02－－用户名： 注册码：AKEM9752CDOK音乐贝贝－－姓名：洋白菜公司： Email:yang119@ sn:CA9C8419或者注册名：copyyour 公司：CCG 信箱:cncrack@ 注册码：7E868430Copernic 2001 Pro 5.0 完全版－－sn:7336-791157997CPU Cool v6.1.1－－Code:7398356CPUCool V6.0.0 Beta－－sn:4337148超级兔子魔法设置（Magic Set）3.92简体中文版－－Name：随便Code：CXMS-AYILVBXDOEG超级兔子魔法设置（Magic Set）3.91简体中文版－－Name: Sun Bird Code: CXM-AYYABBXDSPG超级兔子魔法设置（Magic Set）3.9简体中文版---Name: Sun Bird Code: CXM-AYY ABBXDSPG 或者用户名：我爱蔡兔子密码：CX-BBBAWBETUVB超级兔子注册表优化v4.12增强版－－Name:Only For Chinese Code:AFABXBCVWXB或者Name:conanxu[BCG] Code:conanxu[BCG]超级兔子魔法设置v3.88简体中文版完美注册－－Name: Sun Bird [CCG] Sn: CX-AYY ABBPDOLG超级兔子魔法设置v3.88中文版－－Name:swnetcn17 Code:SPQHQRSWOXW或者Name:Only For Chinese Code:AFABXBCVWXB或者Name:purewom Code:2Y2PMEFG3或者Name:Al Gore Code:1W1IFHIJ8或者Name:Bauer Lindemann Code:3U5YVLMN6或者Name:蔡旋Code:ABASGBCXMCB超级兔子魔法设置v3.86中文版－－Name:Only For Chinese Code:AFABXBCVWXB或者Name:purewom Code:2Y2PMEFG3或者Name:Al Gore Code:1W1IFHIJ8或者Name:Bauer Lindemann Code:3U5YVLMN6超级兔子魔法设置V3.85多语言版－－注册码：NAME：swnetcn17 CODE：SPQHQRSWOXW（适用于简体中文版的超级兔子魔法设置），注册表优化可以用conanxuBCG的注册码：AFABXBCVWXB，注册名任意。
