我們在進修數據布局與算法時,在進行圖有關常識的進修時,必然會碰到領接矩陣,這是圖的一種表達體例,可以經由過程必然的算法利用領接矩陣來建立無標的目的圖
我們起首打開C++的編譯器,可以選擇Visual Studio、Code::Blocks或者Dev-C++等編譯器軟件,這里是以Visual Studio 2019為例
然后就要建立一個新的解決方案,然后新建一個項目,因為我們調試的是號令行法式,所以這里要選擇Windows節制臺應用法式,然后給我們的新項目取一個名稱,這里以”百度經驗“為例,可自行界說
確保項目名稱無誤后,點擊確定按鈕,即可看到我們已經當作功建立了一個項目,然后添加一個新的Cpp文件,添加完當作后如圖所示,具體的實現還要加上響應的代碼內容
起首在代船埠部包含入我們需要的頭文件,這里因為是C++說話所以需要包含輸入輸出流iostream、字符串處置string、以及默認的定名空間std,再建立一些預界說變量
然后我們來到建立函數,提醒用戶輸入無標的目的圖的邊數以及極點數,然后初始化整個領接矩陣
在領受與邊相關的操作的,要注重別離要將兩各極點的邊都賦值為1,暗示兩種都有相連。即為無標的目的圖,
確認我們的代碼輸入無誤后,點擊當地Windows調試器按鈕,可以發現按照我們輸入的領接矩陣即可繪制出無標的目的圖
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!