欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法及裝置與流程

文檔序號(hào):12064037閱讀:來源:國知局

技術(shù)特征:

1.一種水資源配置系統(tǒng)網(wǎng)絡(luò)圖的自查方法,其特征在于,包括:

繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖;

根據(jù)所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖,生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D;

判斷所述有向拓?fù)鋱D是否滿足預(yù)設(shè)條件,其中,所述預(yù)設(shè)條件包括無自環(huán)、無循環(huán)以及連通;

若所述有向拓?fù)鋱D滿足預(yù)設(shè)條件,則確定所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確。

2.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖,生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D的步驟,包括:

生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的點(diǎn)集和線集,其中,所述點(diǎn)集中的點(diǎn)由所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的對(duì)象抽象形成,所述線集中的線由兩所述對(duì)象之間的相互關(guān)系抽象形成;

構(gòu)建由所述點(diǎn)集和所述線集組成的有向拓?fù)鋱D。

3.如權(quán)利要求2所述的方法,其特征在于,所述對(duì)象包括第一對(duì)象和第二對(duì)象,所述第一對(duì)象包括用水單元、跨流域引堤水口、水庫和水文站;所述第二對(duì)象包括位于兩所述第一對(duì)象之間的水流路徑以及兩所述水流路徑的水流交匯點(diǎn)。

4.如權(quán)利要求2或3所述的方法,其特征在于,所述判斷所述有向拓?fù)鋱D是否滿足預(yù)設(shè)條件的步驟,包括:

基于所述點(diǎn)集和所述線集,生成所述有向拓?fù)鋱D對(duì)應(yīng)的鄰接表以及對(duì)應(yīng)于所述鄰接表的鄰接矩陣和關(guān)聯(lián)矩陣;

基于所述鄰接矩陣,判斷所述有向拓?fù)鋱D是否無自環(huán)和無循環(huán);

基于所述關(guān)聯(lián)矩陣,判斷所述有向拓?fù)鋱D是否連通。

5.如權(quán)利要求4所述的方法,其特征在于,所述基于所述鄰接矩陣,判斷所述有向拓?fù)鋱D是否無自環(huán)和無循環(huán)的步驟,包括:

判斷所述鄰接矩陣的主對(duì)角線元素是否全部為零,若全部為零,則確定所述有向拓?fù)鋱D無自環(huán);

判斷所述鄰接矩陣的行列式是否大于零,若大于零,則確定所述有向拓?fù)鋱D無循環(huán);

所述基于所述關(guān)聯(lián)矩陣,判斷所述有向拓?fù)鋱D是否連通,包括:

判斷所述關(guān)聯(lián)矩陣的秩是否大于或等于N-1,若大于或等于N-1,則確定所述有向拓?fù)鋱D連通,其中,所述N為所述關(guān)聯(lián)矩陣的行數(shù)或列數(shù)。

6.一種水資源配置系統(tǒng)的網(wǎng)絡(luò)圖的自查裝置,其特征在于,包括:

網(wǎng)絡(luò)圖繪制模塊,用于繪制水資源配置系統(tǒng)網(wǎng)絡(luò)圖;

拓?fù)鋱D生成模塊,用于根據(jù)所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖,生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的有向拓?fù)鋱D;

判斷模塊,用于判斷所述有向拓?fù)鋱D是否滿足預(yù)設(shè)條件,其中,所述預(yù)設(shè)條件包括無自環(huán)、無循環(huán)以及連通;

確定模塊,用于若所述有向拓?fù)鋱D滿足預(yù)設(shè)條件,則確定所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖正確,并以所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖構(gòu)建水資源配置模型。

7.如權(quán)利要求6所述的裝置,其特征在于,所述拓?fù)鋱D生成模塊包括:

集合生成單元,用于生成所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖對(duì)應(yīng)的點(diǎn)集和線集,其中,所述點(diǎn)集中的點(diǎn)由所述水資源配置系統(tǒng)網(wǎng)絡(luò)圖中的對(duì)象抽象形成,所述線集中的線由兩所述對(duì)象之間的相互關(guān)系抽象形成;

拓?fù)鋱D構(gòu)建單元,用于構(gòu)建由所述點(diǎn)集和所述線集組成的有向拓?fù)鋱D。

8.如權(quán)利要求7所述的裝置,其特征在于,所述對(duì)象包括第一對(duì)象和第二對(duì)象,所述第一對(duì)象包括用水單元、跨流域引堤水口、水庫和水文站;所述第二對(duì)象包括位于兩所述第一對(duì)象之間的水流路徑以及兩所述水流路徑的水流交匯點(diǎn)。

9.如權(quán)利要求7或8所述的裝置,其特征在于,所述判斷模塊包括:

拓?fù)鋱D處理單元,用于基于所述點(diǎn)集和所述線集,生成所述有向拓?fù)鋱D對(duì)應(yīng)的鄰接表以及對(duì)應(yīng)于所述鄰接表的鄰接矩陣和關(guān)聯(lián)矩陣;

第一判斷單元,用于基于所述鄰接矩陣,判斷所述有向拓?fù)鋱D是否無自環(huán)和無循環(huán);

第二判斷單元,用于基于所述關(guān)聯(lián)矩陣,判斷所述有向拓?fù)鋱D是否連通。

10.如權(quán)利要求9所述的裝置,其特征在于,所述第一判斷單元包括:

無自環(huán)判斷子單元,用于判斷所述鄰接矩陣的主對(duì)角線元素是否全部為零,若全部為零,則確定所述有向拓?fù)鋱D無自環(huán);

無循環(huán)判斷子單元,用于判斷所述鄰接矩陣的行列式是否大于零,若大于零,則確定所述有向拓?fù)鋱D無循環(huán);

所述第二判斷單元還用于包括判斷所述關(guān)聯(lián)矩陣的秩是否大于或等于N-1,若大于或等于N-1,則確定所述有向拓?fù)鋱D連通,其中,所述N為所述關(guān)聯(lián)矩陣的行數(shù)或列數(shù)。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
遂宁市| 丰镇市| 桂阳县| 阿坝| 徐州市| 陈巴尔虎旗| 清流县| 宝应县| 北宁市| 夏邑县| 塘沽区| 仁布县| 神池县| 隆子县| 邯郸市| 德钦县| 普洱| 永济市| 肃宁县| 池州市| 莱芜市| 苏尼特左旗| 辽宁省| 汤阴县| 疏勒县| 乌审旗| 平塘县| 高密市| 安顺市| 浑源县| 锡林郭勒盟| 阿鲁科尔沁旗| 衡山县| 兴义市| 新密市| 文水县| 高雄县| 临湘市| 东阳市| 密山市| 红桥区|