連通無向圖 的英文怎麼說
中文拼音 [liántōngwúxiàngtú]
連通無向圖
英文
connect-undirected graph- 連 : Ⅰ動詞1 (連接) link; join; connect 2 (連累) involve (in trouble); implicate 3 [方言] (縫) ...
- 通 : 通量詞(用於動作)
- 無 : 無Ⅰ動詞(沒有) not have; there is not; be without Ⅱ名詞1 (沒有) nothing; nil 2 (姓氏) a surn...
- 圖 : Ⅰ名詞1 (繪畫表現出的形象; 圖畫) picture; chart; drawing; map 2 (計劃) plan; scheme; attempt 3...
- 連通 : feed through; connection; connected; intercommunication
-
Firstly, the connected end sets of the relay lines are got using the breadth first search algorithm and the connected relationship of wiring terms is got in the electrical circuit diagram according to different cad block structure of different element type. secondly, the appropriate specification of the relay element is chosen by using the equinoctial graph algorithm, and the panel layout diagram is generated automatically by the combining automatic layout and manual intervention. finally, the optimized path algorithm which passes each vertex in the completed non - directional graph once and only once is put forward, this algorithm and the prim minimum spanning tree algrotithm can generate the inner panel wiring diagram and terminal wiring diagram automatically
首先,採用廣度優先搜索演算法查找電氣原理圖中的連通導線端點集,並根據不同類型的繼電元件對應的cad圖塊結構的不同,得到電氣原理圖中元件接線端子之間的連接關系;其次,根據二分圖匹配演算法為電氣原理圖中繼電元件選擇合適的型號和規格,並採用人工干預和自動布置相結合的方法完成屏面布置圖的自動生成;最後,提出了完全無向圖中經過每個頂點一次且僅一次的優化路徑演算法,利用該演算法和經過預處理的prim最小生成樹演算法自動生成屏內安裝接線圖和端子接線圖。Arithmetic is divided into some basic units, such as analog input unit, digital input unit, calculated unit etc. a series of unit were connected by the input and output relation between them
本文將監控過程中的演算法分解為通過輸入輸出介面進行連接的獨立環節,並將環節組合抽象為有向無環圖。Relations between the concept of nodal point distance and the connectedness of graph, connected component of graph are presented, and a method of how to compute two nodal points distance is also given
摘要文章分析了無向圖中結點的距離與圖的連通性、圖的鄰接矩陣之間的關系,並且給出了求兩個結點距離的一種方法。Abstract : broadcast networks can be expressed by a simple connected undirected graph
文摘:將廣播網路用簡單連通的無向圖表示。分享友人