1. Dijkstrath算法是什么如何用Dijkstrath算法求计算机网络拓扑图的最短路径
Dijkstra算法是典型 的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
迪杰斯特拉(Dijkstra)算法思想
按路径长度递增次序产生最短路径算法：
把V分成两组：
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按最短路径递增的次序加入到S中，
保证：（1）从源点V0到S中各顶点的最短路径长度都不大于
从V0到T中任何顶点的最短路径长度
（2）每个顶点对应一个距离值
S中顶点：从V0到此顶点的最短路径长度
T中顶点：从V0到此顶点的只包括S中顶点作中间
顶点的最短路径长度
依据：可以证明V0到T中顶点Vk的最短路径，或是从V0到Vk的
直接路径的权值；或是从V0经S中顶点到Vk的路径权值之和
（反证法可证）
求最短路径步骤
算法步骤如下：
1. 初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值
若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值
若不存在<V0,Vi>，d(V0,Vi)为∝
2. 从T中选取一个其距离值为最小的顶点W且不在S中，加入S
3. 对其余T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的
距离值缩短，则修改此距离值
重复上述步骤2、3，直到S中包含所有顶点，即W=Vi为止
2. 用java帮我画个简单的拓扑图，要用java实现，麻烦写出代码，图是有向带权的，一共六个节点（0-5），节点到
说个思路，程序自己写。
你把你想画的图想成一个点阵面，也就是所以的点都是利用坐标实现就OK了，利用java 画图工具类 两点确定一条线（或者其他方法，基本都是一个思路）。关键的东西是坐标 比如0-5的向量线， 那漏键就可以表示成 [0,0] -[0,5] 也可以是[5.5][5.10] 其他类好备推 （看你的角度而友搜毁定，我这里都是 3点钟方向的） 其实思路很简单，就是看你想不想去做了。
PS ：楼上广告？
3. 用java swing开发一个画拓扑图和波形图的解决方案
iTopoview是专门面向网络拓扑图领域的界面组件，基于标准版Java（J2SE）橡并 Swing和Java2D图形技术，可在Web applet或GUI应用程序中使用。开发人员无需了解任何图形技术，通过简单的数据驱动方式，即可创建出专业高效的网络拓扑图界面，并且集成了菜单、鼠标、用户业务数据、告警等操作， 使用iTopoview可以将网络裤搏拓扑图开发的梁纯迹工作量从传统的数个人.月缩减到一个星期左右，让开发人员将重点迅速焦距至客户业务。
4. 网络拓扑图：网络拓扑图介绍及在线制作
网络拓扑图就是指用传输媒体互联各种各样机器设备的物理布局，即哪种方法把互联网中的电子计算机等机器设备相互连接。拓扑绘画出云端服务器、服务中心的互联网配备和相互之间的联接。互联网的拓扑结构有很多种多样，关键有星形构造、环型构造、总线
网络拓扑图往往是由网络拓扑图软件绘制，网络拓扑图软件可以让使用者方便地对网络拓扑图进行添加，修改、保存、复制等操作。这些事情如果是由手工绘制来操作的话，会麻烦许多。但对于网络拓扑图软件来说，都不是问题。另外对于有条件上网的使用者来说，以软件形式存在的网络拓扑图无疑能够更方便地与他人共享。
星型拓扑结构
星型结构是最古老的一种连接方式，大家每天都使用的电话属于这种结构。星型结构是指各工作站以星型方式连接成网。网络有中央节点，其他节点（工作站、服务器）都与中央节点直接相连，这种结构以中央节点为中心，因此又称为集中式网络。
这种结构便于集中控制，因为端用户之间的通信必须经过中心站。由于这一特点，也带来了易于维护和安全等优点。端用户设备因为故障而停机时也不会影响其它端用户间的通信。同时它的网络延迟时间较小，传输误差较低。但这种结构非常不利的一点是，中心系统必须具有极高的可靠性，因为中心系统一旦损坏，整个系统便趋于瘫痪。对此中心系统通常采用双机热备份，以提高系统的可靠性。
环型网络拓扑结构
环型结构在LAN中使用较多。这种结构中的传输媒体从一个端用户到另一个端用户，直到将所有的端用户连成环型。数据在环路中沿着一个方向在各个节点间传输，信息从一个节点传到另一个节点。这种结构显而易见消除了端用户通信时对中心系统的依赖性。
环行结构的特点是：每个端用户都与两个相临的端用户相连，因而存在着点到点链路，但总是以单向方式操作，于是便有上游端用户和下游端用户之称；信息流在网中是沿着固定方向流动的，两个节点仅有一条道路，故简化了路径选择的控制；环路上各节点都是自举控制，故控制软件简单；由于信息源在环路中是串行地穿过各个节点，当环中节点过多时，势必影响信息传输速率，使网络的响应时间延长；环路是封闭的，不便于扩充；可靠性低，一个节点故障，将会造成全网瘫痪；维护难，对分支节点故障定位较难。
总线拓扑结构
总线结构是使用同一媒体或电缆连接所有端用户的一种方式，也就是说，连接端用户的物理媒体由所有设备共享，各工作站地位平等，无中心节点控制，公用总线上的信息多以基带形式串行传递，其传递方向总是从发送信息的节点开始向两端扩散，如同广播电台发射的信息一样，因此又称广播式计算机网络。各节点在接受信息时都进行地址检查，看是否与自己的工作站地址相符，相符则接收网上的信息。
使用这种结构必须解决的一个问题是确保端用户使用媒体发送数据时不能出现冲突。在点到点链路配置时，这是相当简单的。如果这条链路是半双工操作，只需使用很简单的机制便可保证两个端用户轮流工作。在一点到多点方式中，对线路的访问依靠控制端的探询来确定。然而，在LAN环境下，由于所有数据站都是平等的，不能采取上述机制。对此，研究了一种在总线共享型网络使用的媒体访问方法：带有碰撞检测的载波侦听多路访问，英文缩写成CSMA/CD。
这种结构具有费用低、数据端用户入网灵活、站点或某个端用户失效不影响其它站点或端用户通信的优点。缺点是一次仅能一个端用户发送数据，其它端用户必须等待到获得发送权；媒体访问获取机制较复杂；维护难，分支节点故障查找难。尽管有上述一些缺点，但由于布线要求简单，扩充容易，端用户失效、增删不影响全网工作，所以是LAN技术中使用最普遍的一种。
分布式拓扑结构
分布式结构的网络是将分布在不同地点的计算机通过线路互连起来的一种网络形式。
分布式结构的网络具有如下特点：由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因而具有很高的可靠性；网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；各个节点间均可以直接建立数据链路，信息流程最短；便于全网范围内的资源共享。缺点为连接线路用电缆长，造价高；网络管理软件复杂；报文分组交换、路径选择、流向控制复杂；在一般局域网中不采用这种结构。
树型拓扑结构
树型结构是分级的集中控制式网络，与星型相比，它的通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任一节点或其相连的线路故障都会使系统受到影响。
网状拓扑结构
在网状拓扑结构中，网络的每台设备之间均有点到点的链路连接，这种连接不经济，只有每个站点都要频繁发送信息时才使用这种方法。它的安装也复杂，但系统可靠性高，容错能力强。有时也称为分布式结构。
蜂窝拓扑结构
蜂窝拓扑结构是无线局域网中常用的结构。它以无线传输介质（微波、卫星、红外等）点到点和多点传输为特征，是一种无线网，适用于城市网、校园网、企业网。
混合拓扑结构
混合拓扑结构是由星型结构或环型结构和总线型结构结合在一起的网络结构，这样的拓扑结构更能满足较大网络的拓展，解决星型网络在传输距离上的局限，而同时又解决了总线型网络在连接用户数量上的限制。
混合拓扑的优点：应用相当广泛，它解决了星型和总线型拓扑结构的不足，满足了大公司组网的实际需求。扩展相当灵活。速度较快：因为其骨干网采用高速的同轴电缆或光缆，所以整个网络在速度上应不受太多的限制。缺点是：由于仍采用广播式的消息传送方式，所以在总线长度和节点数量上也会受到限制。同样具有总线型网络结构的网络速率会随着用户的增多而下降的弱点。较难维护，这主要受到总线型网络拓扑结构的制约，如果总线断，则整个网络也就瘫痪了。
创建网络拓扑图的方式有很多，若选择在线绘制网络拓扑图，推荐使用在线制图网站： freedgo Design。 freedgo Design ，其访问地址为: https://www.freedgo.com 。freedgo design 在线制图网站是一款多类型的图形图表设计软件，软件内容自带丰富的几何图形模板，可以用于绘制专业的网络拓扑图，泳道图、影响图、SDL图、审批图、会计网络拓扑图等，提供丰富的网络图例子，上手更轻松
在具体的网络拓扑图中需要把业务逻辑分解成更小、更具体的步骤。 然后，考虑流程中任何可能的异常，如果是，为备选路径添加决策节点。
继续重复这个过程，直到你达到了每个人都能完全理解的简单步骤。
现在，一起开看如何使用Freedgo Design制好看的网络拓扑图。
步骤一：
访问 https://www.freedgo.com ,先注册一个用户，注册成功后，登录到 首页
步骤二：
访问 https://www.freedgo.com/draw_index.html ,进入制图页面，或者从 首页 页面 顶部菜单点击开始制作。
进入制图页面后 点击 文件 -> 从类型中新建 -> 网络架构 -> 网络图
或者点击图例，在图例中找到 网络架构 -> 网络图，选择一个类似的图例进行改动
步骤三：
从左侧符号栏拖拽合适的几何图形至画布，松手后，椭圆图形就被固定画布上，双击几何图形，还可输入文字。当鼠标放置在图形上时，
图形四周会显示“小三角形”，是为了方便用户点击后能够快速生成新的图形。
步骤四：
软件提供多种连接样式，在该网络拓扑图中，可以选择普通的直角连接线。在连接线上，还可以输入文字做进一步的说明。
步骤五：
网络拓扑图制作工具拥有一套功能丰富的样式，用户可以对封闭图形进行单色填充、渐变填充、文本大小位置颜色调整。经过图案填充的网络拓扑图，颜值提升了不少。
步骤六：
按照绘图要求，一步一步的地完成网络拓扑图的绘制。最终完成了整幅的绘制任务。
[注]： 在线网络拓扑图设计 如何在线制图网络拓扑图 网络拓扑部署制作 怎么画网络拓扑图 网络拓扑工具 物理网络部署图 网络拓扑图与部署架构图 基本网络图制作 网络拓扑图制作
5. 怎么用java或asp.net画网络拓扑图，最好是画图的框架
方案1: 用js/vml来做. 这种方案目前是最好的，客户端不需要安装任何插件，特别是对安全有要求的。 我们都是搞java的，javascript很容易上手。也可以购买成熟的方案，好像有个叫多比控件的，做的还行。
方案2: 用applet，这个方案的最大问题是过不了防火墙，还容易被360或杀毒软件报毒。
方案3：flex。这个方案也可以，但是要求客户端装插件，安全不容易保证。 关键是flex不好搞，找个这样的人也很困难，绝册宴月薪少了10k估计都找不到
方案4：就是使用开源的组件实现。目前没遇到特别好的姿缺，都烂得不行。你要是找到好的，别忘了并银告诉我一声。
6. 甘特图，有朋友做过javaweb项目中画网络拓扑图么
Duobee网络拓扑图
Vg.net，这个是.net的，但洞咐帆是他们有ActiveX版本的，如果只是在ie下面跑，应该没有问题
多比控件，这个不用简激说了，老牌web图形控件。
以上的方案都可以实现，最后还得你自纳雹己选喔。
7. 基于tomcat搭建的java测试环境的拓扑图怎么画
先安装JDK，然后配置环境(没JDK或者不会下就留邮箱我，发你) 配置环境步骤如下： 首先右键点我的电脑,打开属性。然后选择“高级”里面的“环境变量”，在新的打开界面中的系统变量里需要设置三个属性: “java_home”、 “path”、“classpath” 其中在没安装过jdk的环境下，path属性是本来存在的。而java_home和classpath是不存在的。 首先在“Administrator的用户变量”区点“新建”，然后在变量名写上java_home，其含义就是java的闭兆渗安装路径，呵呵，然后在变量值写入刚才安装的路径“C:\Program Files\Java\jdk1.6.0_10”（不含引号） 其次在“系统变量”里面找到path，然后点编辑，（里面已经有很多了，但千轿脊万不要把他们给删了！！！！！！） path变量的含义就是系统在任何路径下都可以识别java命令， 在原有的最前面插入“C:\Program Files\Java\jdk1.6.0_10\bin;”（不含引号），此处“C:\Program Files\Java\jdk1.6.0_10”不可替换为“%java_home%”,具体原因我也不清楚 最后在“系统变量”区点“新建”，在变量名上写classpath,该变量的含义是为java加载类(class或lib)路径，只有类在classpath中，java命令才能识别。 其值为“.;%java_home%\lib\tools.jar;%java_home%\lib\dt.jar;”（不含引号） 以上三个变量设置完毕，则按“确定”（别忘了确定！呵呵）直至属性窗口消失，下来是猜唯验证看看安装是否成功。 先打开“开始”->“运行”，输入“cmd”，进入 然后打“java -version”，如果安装成功。系统会显示java的版本信息。 注: 也可不建java_home，但所有出现“%java_home%”的地方都要完整填写“C:\Program Files\Java\jdk1.6.0_10”
8. 用java绘制学校机房拓扑图怎么实现啊求大神给思路……
绘图一般就是swing
9. java 使用gwt用什么插件做拓扑图比较好
听说过 gwt-diagrams，不过可以整合gwt和Flex，《gwt揭秘》上有这个例子。