實驗二之Poetic Walks

2021-08-20 19:35:32 字數 749 閱讀 2954

這裡需要我們做乙個加權有向圖,用來描述乙個有向圖,同時,需要我們自己來加備註,寫測試。主要是對抽象資料型別以及反省的應用。

這裡需要設計,記錄和實現測試,在這裡,需要輸入每乙個邊的權值,進行比較,分析,先確定圖是什麼,然後再進行之後的**計算。判斷他是不是空圖,然後進行加邊加點,計算權值。

在實現有向加權圖的時候,需要幾個必要的函式,首先需要加邊,然後定義所有需要的值,還有檢查是否出現了問題,怎樣移除乙個點等等。在實現的定義類之中,使用了很多的辦法來定義出乙個圖,然後判斷這個圖的形成。

public string poem(string input)

}mapword1targets = graph.targets(inputwords[i].tolowercase());

mapword2sources = graph.sources(inputwords[i+1].tolowercase());

setprobablebridges = word1targets.keyset();

listallbridges = probablebridges.stream().filter(possiblebridge -> word2sources.containskey(possiblebridge)).collect(collectors.tolist());

if (!allbridges.isempty())

assert graph != null;

return poem.tostring();

}

實驗二之線性表

一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個n個學生成績的順序表,對錶進行插入 刪除 查詢等操作。分別輸出結果...

python實驗二 python實驗二

安徽工程大學 python 程式設計 實驗報告 班級 物流191姓名 王悅學號 3190505103 成績 日期20200316指導教師 修宇 實驗名稱 實驗二 順序結構程式設計 實驗目的 1 掌握資料的輸入輸出的方法 2 熟悉順序結構程式中語句的執行過程 3 掌握順序結構程式的設計方法。實驗條件 ...

實驗二 線性表綜合實驗之單鏈表

一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。二 實驗內容 建立乙個有n個學生成績的單鏈表,n的大小由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。三 演算法實現 include using namespace st...