南郵 | 離散數學實驗四:圖的隨機生成及歐拉(回)路的確定

題目:輸入n,隨機生成一個n個頂點的無向圖。再隨機生成路徑。最後判斷該無向圖是否是歐拉圖或者半歐拉圖。 輸入一個1~20的值作爲無向圖的頂點個數。 程序代碼 #include <iostream> #include <ctime> #include <cstdlib> #include <string.h> using namespace std; int graph[100][100], n,
相關文章
相關標籤/搜索