發(fā)布時間：2018-01-10 10:28

  本文關(guān)鍵詞：代數(shù)方法和圖的平面性測試　出處：《華東師范大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 平面圖 平面性測試 拓?fù)鋵W(xué) 圖論算法 圖形可視化

【摘要】：本文共分3章,致力于研究圖的平面性測試。在第一章中我們解釋定義,給出DFS算法等一些著名的圖算法,以及將在下一章使用的一些數(shù)學(xué)準(zhǔn)備。在第二章中,我們描述平面性過程。為此,使用等距圈和圖形頂點的旋轉(zhuǎn)的方式;還將說明圖形等距圈系統(tǒng)誘導(dǎo)圖形頂點旋轉(zhuǎn)以用于描述平面圖的拓?fù)浞桨�。在第三章�?我們用繪制平面圖的拓?fù)浞桨傅姆绞秸f明了平面性測試算法。與經(jīng)典的平面性測試算法(Hopcroft-Tarjan算法)相反,作為算法執(zhí)行的結(jié)果的拓?fù)鋱D,之后便用于平面圖的可視化。所提出的算法的計算復(fù)雜性由O(m~2)控制,其中m是圖中的邊數(shù)。
[Abstract]:In the first chapter, we explain the definition and give some famous graph algorithms such as DFS algorithm. And some mathematical preparations to be used in the next chapter. In Chapter 2, we describe the planarity process. It will also be explained that the graphic equidistant loop system induces the graph vertex rotation to describe the topological scheme of the planar graph. We illustrate the planarity test algorithm by using the topological scheme of drawing the planar graph, which is contrary to the classical planarity test algorithm, Hopcroft-Tarjan algorithm. As the result of the algorithm execution, the topology graph is then used to visualize the planar graph. The computational complexity of the proposed algorithm is controlled by OF2), where m is the number of edges in the graph.
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前6條

1 梁晶;;沖擊波平面性的影響因素淺析[J];中國原子能科學(xué)研究院年報;2012年00期

2 葉大興;判別一類圖形的平面性[J];數(shù)學(xué)的實踐與認(rèn)識;1976年02期

3 梁晶;田寶賢;李業(yè)軍;王釗;湯秀章;;高功率準(zhǔn)分子激光驅(qū)動沖擊波平面性的實驗研究[J];中國原子能科學(xué)研究院年報;2011年00期

4 黃秀光;傅思祖;吳江;顧援;馬民勛;舒樺;周華珍;葉君建;何鉅華;王世績;;“神光-Ⅱ”裝置倍頻激光直接驅(qū)動沖擊波平面性的實驗研究[J];強激光與粒子束;2006年05期

5 謝軍;邢丕峰;易泰民;楊蒙生;孫濤;袁光輝;鄭鳳成;;沖擊波平面性、穩(wěn)定性實驗用雙邊多臺階Al靶制備[J];原子能科學(xué)技術(shù);2010年01期

6 劉曉平;;G~(---)的平面性(英文)[J];新疆大學(xué)學(xué)報(自然科學(xué)版);2006年02期

相關(guān)重要報紙文章 前1條

1 杜大愷;中國畫以空白為底[N];文藝報;2010年

相關(guān)碩士學(xué)位論文 前5條

1 王欣;純穆之美[D];云南藝術(shù)學(xué)院;2016年

2 高燕;油畫創(chuàng)作中平面性的形式探究[D];山東師范大學(xué);2016年

3 Khakimov Pavel;代數(shù)方法和圖的平面性測試[D];華東師范大學(xué);2017年

4 姜旭慧;淺談油畫創(chuàng)作中平面性與裝飾性的應(yīng)用[D];遼寧師范大學(xué);2013年

5 王碩;“留白”之道[D];魯迅美術(shù)學(xué)院;2013年

，

本文編號：1404927