找到所有的叶节点t。
②对每个与叶结点t相邻的节点i，定义从节点t到节点i的边的权值为
③从离源节点最远的边开始往上依次计算，对于连接节点 i和节点j的边（节点i离源节点较近），将所有与该边相邻并位于其下方的边的权值相加，把其和加1再乘以wi/wj，最终的值作为该边的权值。
④复步骤③，直到遍历所有的点。
对所有n个源节点都重复上述过程，将每次所得的权值相加，就可以得到所有边的总介数。
图3.3 边介数的计算
3.3GN算法的程序实现
3.3.1开发环境
首先我先介绍下编写GN算法的程序，这个程序我使用了Eclipse,Xnview,Graphviz这3个软件。
① Eclipse
Eclipse是一个开放源代码的软件开发项目，专注于为高度集成的工具开发提供一个全功能的、具有商业品质的工业平台。它主要由Eclipse项目、Eclipse工具项目和Eclipse技术项目三个项目组成，具体包括四个部分组成——Eclipse Platform、JDT、CDT和PDE。JDT支持Java开发、CDT支持C开发、PDE用来支持插件开发，Eclipse Platform则是一个开放的可扩展IDE，提供了一个通用的开发平台。它提供建造块和构造并运行集成软件开发工具的基础。Eclipse Platform允许工具建造者独立开发与他人工具无缝集成的工具从而无须分辨一个工具功能在哪里结束，而另一个工具功能在哪里开始。
护理人员的工作职责 ②XnView
XnView来自法国，是一款非常棒的图像查看程序，豪不逊色于ACDSee。自身支持100多种图片格式，安装插件后支持图片格式近500种。它除了一般的查看、浏览、幻灯显示等功能外，还自带多种滤镜，方便编辑修改；可以批量转换文件格式，创建缩略图并生成网页，还可自己制作GIF，小巧实用。 选择安装“资源管理器右键菜单扩展插件”，可在资源管理器右键菜单中增加图片预览功能！XnView优点
a.支持格式多、实用功能丰富
XnView支持70多种格式的图片浏览，足可以解决看图的后顾之忧。对于非图片格式的文件，XnView可以设置为用十辣进制查看（“工具”→“选项”，勾选“杂项”里的“若不是图片则以十辣进制查看”）；对于数码照片还可以直接读取照片的EXIF信息（“工具”→“选项”，勾选“读取”里的“存在的话，使用EXIFDPI信息”即可）本文来自辣,文'论#文^网，
毕业论文 www.751com.cn。
软件内置了屏幕截图功能，可以让你轻松地截取指定的屏幕截图，而无须再安装其他截图软件。软件还内置了很多滤镜，即使并不是很专业的你，也可以瞬间处理出一张具有专业水准的相片来。
b.体积小巧、使用简单
整个程序才不到10MB，与ACDSee那15MB的体积相比，显得非常苗条。相比ACDSee使人诟病的启动速度，Xnview的启动速度比ACDSee快得多，而它使用起来更比ACDSee顺手很多，安装后即可上手，所有的操作都可以瞬间掌握。软件本身就内置了中文简体语言，对于国人来说，更方便。
c.浏览图片方便、实用
jsp+mysql图书网上查询系统+数据流图+界面图XnView的图片浏览功能无须多说，和ACDSee大同小异。XnView默认的设置是图片子窗口适应图片大小，如果你觉得不习惯，可以在“工具”→“选项”里的“查看”设置项中勾选“打开时最大化”，这样就和ACDSee的感觉无异了。在这里你会发现，XnView为了配合用户习惯，可以定制的操作设置非常多。
上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
GN算法的设计与源代码+网络社区发现算法分析与比较 第10页下载如图片无法显示或论文不完整，请联系qq752018766
