[輸入] 圖的頂點個數N，圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法，從頂點A開始，依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續訪問與VA1鄰接的頂點VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點...，如此下去，直至找到B，最先到達B點的路徑，一定是邊數最少的路徑。實現時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅頂點記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
資源簡介：[輸入] 圖的頂點個數N，圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法，從頂點A開始，依次訪問與A...
上傳時間： 2015-11-16
上傳用戶：ma1301115706
資源簡介：實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先（或深度優先）遍歷。 系統具備如下的功能： 1．初始化。從鍵盤輸入圖的頂點數與邊數。 2．輸出圖的相應的存儲表示。 3．輸出圖的廣度優先遍歷序列。 4．輸出圖的深度優先遍歷序列。
上傳時間： 2014-01-08
上傳用戶：康郎
資源簡介：輸入有向圖的頂點，又有優先級的要求，通過此程序可以得到一個合理的排序
上傳時間： 2014-01-21
上傳用戶：ynzfm
資源簡介：數據結構的經典實驗程序。以全國主要城市為圖的頂點, 鐵路連接為圖的邊, 距離作為加權, 設計完成一個最短路徑自動查找系統；輸入為出發城市和目標城市, 輸出為最短路徑和距離。
上傳時間： 2014-07-12
上傳用戶：zm7516678
資源簡介：輸入一個圖的頂點，邊數等信息， 輸出圖的鄰接信息。
上傳時間： 2013-12-25
上傳用戶：rishian
資源簡介：魔幻方塊！輸入魔方的階數n（n為奇數）后，使得魔方的行、列和對角線的值都相等
上傳時間： 2013-12-25
上傳用戶：yepeng139
資源簡介：求圖的頂點連通度算法。方法就是先對源和匯做枚舉，之后對每個枚舉情況，把除去源匯兩點的其余所有頂點看成是容量限制為1的點，求網絡的最大流，就是此點對的頂點連通度，之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法...
上傳時間： 2013-12-21
上傳用戶：515414293
資源簡介：圖的鄰接矩陣和遍歷 一．問題描述 構造一圖，用鄰接矩陣實現該圖的深度優先遍歷或廣度優先遍歷。 二．實驗目的 1．掌握圖的基本概念和鄰接矩陣的存儲結構。 2．掌握鄰接矩陣存儲結構的算法實現。 3．掌握圖在鄰接矩陣存儲結構上遍歷算法的實現。 ...
上傳時間： 2016-06-28
上傳用戶：tb_6877751
資源簡介：圖遍歷的演示 設圖的結點不超過30個，每個結點用一個編號表示（如果一個圖有n個結點，則它們的編號分別為1,2,…,n）。通過輸入圖的全部邊輸入一個圖，每個邊為一個數對，可以對邊的輸入順序作出某種限制
上傳時間： 2014-12-07
上傳用戶：許小華
資源簡介：編寫了一個關于圖的操作的應用程序，可以自己手動輸入圖的節點和節點的關系，然后可以進行查找節點，求節點的出度和入度，求最短的路徑等
上傳時間： 2013-12-10
上傳用戶：mpquest
資源簡介：構造一個有向圖或無向圖，選用一種存儲結構，分別輸出其深度優先和廣度優先的結果。 先按自己的意圖畫出一個頂點不少于8個、邊不少于6條的有向圖或無向圖，用鄰接矩陣或鄰接表的存儲結構，輸入圖的頂點信息和邊的信息，然后調用深度優先和廣度優先搜索算法，...
上傳時間： 2014-01-16
上傳用戶：yzy6007
資源簡介：Java實現的圖的強連通分支算法，可以輸入圖的節點和邊，并返回圖中所有的強連通分支
上傳時間： 2016-12-30
上傳用戶：himbly
資源簡介：用pthread_t創建由標準輸入端輸入個數N的N個線程,分別計算各自的結果,再返回給主進程.
上傳時間： 2013-12-22
上傳用戶：龍飛艇
資源簡介：* 用拉格朗日插值法依據N個已知數據點即使函數值 * 輸入: n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * xx-插值點第一坐標 * 輸出: 函數返回值所求插值點的第二坐標
上傳時間： 2013-11-28
上傳用戶：fhzm5658
資源簡介：* 本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 * 輸入: m--已知數據點的個數M * f--M維基函數向量 * n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * a--無用 * 輸出: ...
上傳時間： 2015-07-26
上傳用戶：
資源簡介：* 用埃特金插值法依據N個已知數據點計算函數值 * 輸入: n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * xx-插值點第一坐標 * eps--求解精度 * 輸出: 函數返回值所求插值點的第二坐標
上傳時間： 2014-01-20
上傳用戶：maizezhen
資源簡介：* 用牛頓插值法依據N個已知數據點即使函數值 * 輸入: n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * xx-插值點第一坐標 * 輸出: 函數返回值所求插值點的第二坐標
上傳時間： 2014-01-09
上傳用戶：亞亞娟娟123
資源簡介：建立圖的鄰接表,編寫算法,由依次輸入的頂點數目,弧的數目,各頂點的信息和各條弧的信息建立有向圖 的鄰接表
上傳時間： 2016-03-01
上傳用戶：源弋弋
資源簡介：從磁盤輸入一個數N 計算2的N次方.五位五位出輸出 用數組。
上傳時間： 2013-12-21
上傳用戶：wmwai1314
資源簡介：Dandn文件給出了輸入參數的名稱及格式 即在調用prim前先輸入鄰接矩陣D和節點個數n 輸入prim 得到兩行的矩陣T,將上下兩行數字對應的節點相連即可
上傳時間： 2014-08-10
上傳用戶：康郎
資源簡介：計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數目為k），則k=O(n)。 在這兩個條件下，計數排序的復雜性為O...
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
資源簡介：遞歸算法求一個有向圖的強連通分量，輸入格式如壓縮包中data4.txt，第一行為頂點個數。輸出到result.txt中。
上傳時間： 2015-11-16
上傳用戶：gxrui1991
資源簡介：圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數,W為圖的帶權鄰接矩陣，不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹...
上傳時間： 2015-11-30
上傳用戶：dreamboy36
資源簡介：野人和修道士問題。（要求用圖的鄰接表的存儲結構實現） 題目：假設有N個修道士和N個野人準備渡河，為了防止野人侵犯修道士，要耱無論在何處，修道士的人數不得少于野人的個數（除非修道士個數為0）他們兩個都會劃船
上傳時間： 2015-12-22
上傳用戶：壞天使kk
資源簡介：cost存放了一個強連通圖的邊權矩陣，作為一個實例。 可在workspace中加載 運用此算法要注意多次試驗。 bianquan.m文件給出了一個參數實例，可在命令窗口中輸入bianquan,得到鄰接矩陣C和節點個數N以及一個任意給出的路徑R,，回車后再輸入jiaohuan3,得到...
上傳時間： 2014-01-14
上傳用戶：qlpqlq
資源簡介：輸入圖，找出該圖的所有連通支。圖用“鄰接矩陣”法表示。用兩個數組來存儲圖：一個數組（一維）存儲圖中頂點集；另一個數組（二維）映象圖中頂點間的關系集。且對于無向圖而言，其鄰接矩陣是對稱的。
上傳時間： 2013-12-22
上傳用戶：fredguo
資源簡介：實現求一個數N的階乘，輸入一個數檢查是否合格，然后將其階乘的結果輸出
上傳時間： 2014-06-18
上傳用戶：270189020
資源簡介：把1到n的數放在一個環里,使相鄰的2個數和是質數.用遞歸做
上傳時間： 2014-01-15
上傳用戶：bruce5996
資源簡介：一個RNG(相關鄰近圖)的生成算法,輸入一些原始數據信息,得到RNG圖信息.
上傳時間： 2013-12-28
上傳用戶：lnnn30
資源簡介：DSP中輸入信號的生成過程。 conio.cpp實現X(n)信號，其中有兩個頻率分量的正弦信號（正弦計算由sinwn.cpp實現），頻率可變，這里取140Hz和70Hz。 考慮了高斯白噪聲，由gauss.cpp實現。 最后該信號共產生2000個點，最后的信號點存儲于 “x.txt”文本中。
上傳時間： 2014-09-03
上傳用戶：tianyi223
