對于無向圖或有向圖,程序可以計算出圖中每兩個頂點之間的最短路徑,并列出Floyd算法的具體實現
資源簡介:對于無向圖或有向圖,程序可以計算出圖中每兩個頂點之間的最短路徑,并列出Floyd算法的具體實現
上傳時間: 2014-01-19
上傳用戶:極客
資源簡介:實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先(或深度優先)遍歷。 系統具備如下的功能: 1.初始化。從鍵盤輸入圖的頂點數與邊數。 2.輸出圖的相應的存儲表示。 3.輸出圖的廣度優先遍歷序列。 4.輸出圖的深度優先遍歷序列。
上傳時間: 2014-01-08
上傳用戶:康郎
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:對于給定的帶權有向圖,計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間: 2016-06-22
上傳用戶:czl10052678
資源簡介:對于給定的賦權有向圖G,編程計算圖的中心
上傳時間: 2014-01-01
上傳用戶:CSUSheep
資源簡介:題目:圖(有向,無向,加權)的構造,與遍歷算法的設計與實現 1.輸入的形式和輸入的范圍 本程序采用相鄰的兩個點對的形式輸入 2.輸出的形式 分為兩部分,第一部分為鄰接鏈表的形式輸出,第二部分為鄰接矩陣的形式輸出 3.可以實現的功能 圖(有向、...
上傳時間: 2014-02-09
上傳用戶:362279997
資源簡介:51單片機課設做的籃球計分器原理圖,有實物圖,資料免費
上傳時間: 2022-07-23
上傳用戶:bluedrops
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間: 2016-05-19
上傳用戶:com1com2
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間: 2013-12-27
上傳用戶:wqxstar
資源簡介:構造一個有向圖或無向圖,選用一種存儲結構,分別輸出其深度優先和廣度優先的結果。 先按自己的意圖畫出一個頂點不少于8個、邊不少于6條的有向圖或無向圖,用鄰接矩陣或鄰接表的存儲結構,輸入圖的頂點信息和邊的信息,然后調用深度優先和廣度優先搜索算法,...
上傳時間: 2014-01-16
上傳用戶:yzy6007
資源簡介:1.首先選定圖的類別(有向圖、無向圖),再選定圖的存儲結構,根據輸入的頂點或者邊建立圖;并把相應的鄰接表或者鄰接矩陣輸出; 2.根據已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優先搜索遍歷算法,并輸出遍歷結果;
上傳時間: 2013-12-21
上傳用戶:gaojiao1999
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:最短路徑法分詞程序。將中文句子經過原子切分后生成一個有向無環圖,然后使用Dijkstra算法求出由起點到終點的最短路徑以實現中文分詞。
上傳時間: 2013-12-27
上傳用戶:yulg
資源簡介:數據結構(c++)圖的全部操作 結構分為無向,有向,無權,有權
上傳時間: 2014-01-12
上傳用戶:han_zh
資源簡介:帶權有向以及無向圖的各種操作,適合數據結構初學者使用,是圖那一章的重點
上傳時間: 2013-12-26
上傳用戶:獨孤求源
資源簡介:有向無環圖支持向量(DAG-SVMS)多類分類方法,是一種新的多類分類方法。該方法采用了最小超球體類包含作為層次分類依據。試驗結果表明,采用該方法進行多類分類,跟已有的分類方法相比有更高的分類精度。
上傳時間: 2016-03-19
上傳用戶:1109003457
資源簡介:Java 圖算法, 包括最短路徑, 有向圖算法, 無向圖算法, 網絡流算法, 等
上傳時間: 2014-01-14
上傳用戶:gtzj
資源簡介:編寫一個非遞歸算法求有向無環圖G的每個頂點出發的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介://有向圖:有向圖,無向圖基本操作 //運行環境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優先遍歷 //4、廣度優先遍歷 //5、最小生成樹 //6、拓撲排序 //7、每一對頂點之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時間: 2017-01-17
上傳用戶:yt1993410
資源簡介:有向無環圖的拓撲排序 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓撲排序)。
上傳時間: 2014-01-04
上傳用戶:as275944189
資源簡介:實現拓撲排序:一個有向無環圖,表述為一個鄰接矩陣graph[n][n],其中graph[i][0]為頂點i的入度,其余為其后繼結點。
上傳時間: 2013-12-11
上傳用戶:hjshhyy
資源簡介:摘要:本程序將建立一個用鄰接表方式存儲的有向圖,可以進行插入頂點或邊的操作,可以輸出有向圖的信息或輸出該有向圖的拓撲有向序列。
上傳時間: 2015-12-14
上傳用戶:saharawalker
資源簡介:尋找SINK。 SINK: 7 * 由一些頂點和有向邊組成的一個圖,如果兩個頂點x,y之間有一條路連通,則稱x到y是連通的。 8 * 對于所有頂點集合的一個子集,如果任意兩點之間是連通的,則稱為一個“強連通子集”。 9 * 一個強連通子集,如果沒有任何指向其他頂...
上傳時間: 2013-12-20
上傳用戶:woshini123456
資源簡介:鄰接表存儲有向圖,判斷任意兩結點間有無路徑
上傳時間: 2014-12-06
上傳用戶:王小奇
資源簡介:?有向圖的鄰接表存儲,遞歸和非遞歸的深度、廣度遍歷
上傳時間: 2015-12-10
上傳用戶:qctxh
資源簡介:求解有向圖的路徑
上傳時間: 2014-01-27
上傳用戶:cylnpy
資源簡介:有向加權圖的建立、顯示和尋找最短路徑
上傳時間: 2014-12-20
上傳用戶:13215175592
資源簡介:有向圖的強連通的分量的實現
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:用C寫的源程序功能分別是1.用DFS算法判斷有向圖中是否有環2.從文件中讀圖,用鄰接鏈表保存信息,尋找兩個結點vi,vj間的最短路徑
上傳時間: 2014-01-05
上傳用戶:Yukiseop
資源簡介:有向圖從鄰接矩陣轉換為鄰接表后再深度優先遍歷
上傳時間: 2013-12-04
上傳用戶:410805624