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揭秘》上有這個例子。