請(qǐng)編寫一個(gè)完整的程序,建立有向圖的鄰接表存儲(chǔ)結(jié)構(gòu),要求:

在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。

創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、縉云網(wǎng)絡(luò)推廣、微信小程序定制開發(fā)、縉云網(wǎng)絡(luò)營銷、縉云企業(yè)策劃、縉云品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供縉云建站搭建服務(wù)，24小時(shí)服務(wù)熱線：18982081108，官方網(wǎng)址：chinadenli.net

共有：鄰接表，鄰接矩陣 有向圖獨(dú)有：十字鏈表，邊集數(shù)組 無向圖獨(dú)有：鄰接多重表 一個(gè)一維數(shù)組存儲(chǔ)圖中頂點(diǎn)信息，一個(gè)二維數(shù)組(稱為鄰接矩陣)存儲(chǔ)圖中的邊或弧的信息。

3)功能設(shè)計(jì) 本程序一共設(shè)置了9個(gè)子功能菜單，圖的初始化由函數(shù)initgraph（）實(shí)現(xiàn)，依據(jù)讀入的圖的頂點(diǎn)個(gè)數(shù)和邊的個(gè)數(shù)。分別初始化圖結(jié)構(gòu)中圖的頂點(diǎn)向量數(shù)組和圖的鄰接矩陣。9個(gè)功能設(shè)計(jì)描述如下：①建立有向圖。

2 克魯斯克爾算法：以圖中節(jié)點(diǎn)為基礎(chǔ)。將圖中的所有邊按權(quán)值大小排列。從小到大依次選擇邊，知道這些邊將所有節(jié)點(diǎn)都聯(lián)通。

就算告訴你代碼，你也不知道思路的，最好還是自己做。

圖的應(yīng)用內(nèi)容：創(chuàng)建AOE網(wǎng)用只保存出邊的鄰接表表示的存儲(chǔ)結(jié)構(gòu)。 求關(guān)鍵路徑。界面要求： 有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。

判斷有向圖是否連通+dfs+java

采用圖的深度遍歷法，從其中一個(gè)結(jié)點(diǎn)v出發(fā)，直至所有與v有路徑相通的結(jié)點(diǎn)都被訪問到。若此時(shí)圖中所有點(diǎn)都被訪問過，則該圖是連通圖，反之，說明還有其他連通分量，該圖不是一個(gè)連通圖。

給出了利用有向圖的強(qiáng)連通性來判斷方陣的不可約性的相關(guān)結(jié)論，并給出了相應(yīng)的算法。

判斷圖是否連通的方法：無向圖用dfs訪問，看看點(diǎn)是否全部被訪問；有向圖先轉(zhuǎn)化為無向圖，然后再用dfs判定。判斷奇點(diǎn)數(shù)的方法：奇點(diǎn)數(shù)若為0則任意指定起點(diǎn)，奇點(diǎn)數(shù)若為2則指定起點(diǎn)為奇點(diǎn)。

以為這個(gè)鄰接矩陣輸出一個(gè)標(biāo)題。然后我們就可以這樣遍歷的輸出元素。因?yàn)槭嵌S數(shù)組所以內(nèi)循環(huán)的外循環(huán)必須一致。此時(shí)，我們就能這樣輸出每個(gè)下標(biāo)的元素。至于這個(gè)14%這個(gè)可以根據(jù)情況設(shè)置，沒有要求。

求一段java程序,求圖是否存在環(huán)。該圖是有向圖。要求該方法輸入邊的序...

一個(gè)頂點(diǎn)a在一個(gè)環(huán)上，那么存在以它為終點(diǎn)的邊， 假設(shè)這些邊的起點(diǎn)集合為PreA， 考察點(diǎn)a能否到達(dá)點(diǎn)PreA中的點(diǎn)，如果到達(dá)就找到了一個(gè)環(huán)，否則點(diǎn)a不在環(huán)上。遍歷圖中的頂點(diǎn)進(jìn)行上述操作即可。

方法1 ：拓?fù)渑判颉Ｃ看稳〕鋈攵葹?為節(jié)點(diǎn)，并刪除對(duì)應(yīng)的邊，如果最后還有節(jié)點(diǎn)則有環(huán)。 方法2 ：DFS。

第一步：刪除所有度=1的頂點(diǎn)及相關(guān)的邊，并將另外與這些邊相關(guān)的其它頂點(diǎn)的度減一。第二步：將度數(shù)變?yōu)?的頂點(diǎn)排入隊(duì)列，并從該隊(duì)列中取出一個(gè)頂點(diǎn)重復(fù)步驟一。如果最后還有未刪除頂點(diǎn)，則存在環(huán)，否則沒有環(huán)。

方法1：如果存在回路，則必存在一個(gè)子圖，是一個(gè)環(huán)路。環(huán)路中所有頂點(diǎn)的度=2。n算法：第一步：刪除所有度=1的頂點(diǎn)及相關(guān)的邊，并將另外與這些邊相關(guān)的其它頂點(diǎn)的度減一。

2．拓?fù)渑判颍⑶蟮胿e[]。從源點(diǎn)V0出發(fā)，令ve[0]=0，按拓?fù)溆行蚯笃溆喔黜旤c(diǎn)的最早發(fā)生時(shí)間ve[i]。

對(duì)于圖的深度優(yōu)先搜索，當(dāng)搜索到某個(gè)結(jié)點(diǎn)時(shí)，實(shí)際上是存在一條從起始結(jié)點(diǎn)到當(dāng)前結(jié)點(diǎn)的搜索路徑的，那么在繼續(xù)搜索的時(shí)候如果能再次搜到搜索路徑上的某個(gè)結(jié)點(diǎn)，那就是存在一個(gè)環(huán)了。

新聞標(biāo)題：java實(shí)現(xiàn)有向圖的代碼 java判斷有向圖是否有環(huán)
本文路徑：http://chinadenli.net/article17/depgidj.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、定制網(wǎng)站、商城網(wǎng)站、網(wǎng)站維護(hù)、微信小程序、品牌網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)