网络_图应用开发通用基础架构JUNG.pdf

计算机安全与维护 COMPUTER SECURITY AND MAINTENANGE 网络/ 图应用开发通用基础架构JUNG 王 水 马玉军 摘 要： 以循序渐进的实例， 说明在 架构下进行网络 图编程的方法。 JUNG / 关键词： JUNG ； Java ； 图； 网络； 树； 数据结构 作为第一个简单例子， 以实现Graph 等接口的 SparseG- 1 概述 raph 为例， 来构造一个图。 SparseGraph 代表一个允许有向或 JUNG （Java Universal Network/Graph framework ） 是一个 无向边的稀疏图 （如果希望支持并行边， 可以使用 Sparse- Java 开源项目， 其目的在于为开发关于图或网络结构的应用程 Multigraph 类）， 使用 addVertex 和 addEdge 方法可以方便地添 序提供一个易用、 通用的基础架构。 使用JUNG 功能调用， 可 加顶点和边； 下面的 代码构造一个包含 个 CreateGraph.java 3 以方便地构造图或网络的数据结构， 应用经典算法 （如聚类、 顶点和 个边的一个图 （顶点和边的数据类型都定义为字符 2 最短路径、 最大流量等）， 编写和测试用户自己的算法， 以及 串； 当然也可以使用任何其他的数据类型）： 可视化显示数据的网络图。 文件使用尽可能简明的代码示范基 SparseMulti graph String, String g = new Sparse- 于 应用开发方法， 希望对有开发复杂网络 图应用需求的 MultigraphString, String(); JUNG / g.addVertex(1); 编程人员有所帮助。 g.addVertex(2); 2 开发环境配置 g.addVertex(3); g.addEdge(Edge-A, 1, 2); 使用 MyEclipse7.5 作为开发环境 ， 文中的例子皆在 g.addEdge(Edge-B, 2, 3); JUNG2.0.1 下调试通过。 JUNG 包可以在 SourceForge 下载， 其 System.out.println(The graph g = + g.toString());