空間無(wú)標(biāo)度網(wǎng)絡(luò)算法.doc

《空間無(wú)標(biāo)度網(wǎng)絡(luò)算法.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、（設(shè)計(jì)）名稱空間無(wú)標(biāo)度網(wǎng)絡(luò)構(gòu)建開發(fā)語(yǔ)言matlab項(xiàng)目要求1)在單位圓中隨機(jī)生成并放置個(gè)節(jié)點(diǎn)，且為使任意兩個(gè)節(jié)點(diǎn)間保持一定距離，規(guī)定每個(gè)節(jié)點(diǎn)間距不小于.其中為網(wǎng)絡(luò)節(jié)點(diǎn)總數(shù)；2)選出個(gè)節(jié)點(diǎn)，并進(jìn)行隨機(jī)連邊，構(gòu)成一個(gè)初始連通圖；3)從沒有連邊的節(jié)點(diǎn)中，按均勻分布隨機(jī)選出一個(gè)節(jié)點(diǎn)，再?gòu)囊延羞B邊的節(jié)點(diǎn)集中按公式(5.1)所示概率選出個(gè)節(jié)點(diǎn)。然后將節(jié)點(diǎn)與這個(gè)節(jié)點(diǎn)相連：(5.1)其中是節(jié)點(diǎn)的度，表示節(jié)點(diǎn)與新增節(jié)點(diǎn)間的歐式距離。表征節(jié)點(diǎn)間的連接概率隨著距離增大呈指數(shù)迅速下降。類似城市里，站點(diǎn)密度分布會(huì)按照距離市中心的距離呈指數(shù)下降。此處令作用范圍(interactionrange)。4)重復(fù)步驟3，

2、直到?jīng)]有孤立節(jié)點(diǎn)為止。交付日期越快越好要求：按照第二條空間無(wú)標(biāo)度網(wǎng)絡(luò)的構(gòu)造方法，構(gòu)造一個(gè)有100個(gè)節(jié)點(diǎn)的空間無(wú)標(biāo)度網(wǎng)絡(luò)。并能夠繪制出圖形如下：（即N=100）