function?[Daver_D]=Aver_Path_Length（A）
%%?求復(fù)雜網(wǎng)絡(luò)中兩節(jié)點(diǎn)的距離以及平均路徑長(zhǎng)度
%%?求解算法：首先利用Floyd算法求解出任意兩節(jié)點(diǎn)的距離，再求距離的平均值得平均路徑長(zhǎng)度
%??A————————網(wǎng)絡(luò)圖的鄰接矩陣
%??D————————返回值：網(wǎng)絡(luò)圖的距離矩陣
%??aver_D———————返回值：網(wǎng)絡(luò)圖的平均路徑長(zhǎng)度
?N=size（A2）;
?D=A;
?D（find（D==0））=inf;????%將鄰接矩陣變?yōu)猷徑泳嚯x矩陣，兩點(diǎn)無(wú)邊相連時(shí)賦值為inf，自身到自身的距離為0.
?for?i=1:N???????????
?????D（ii）=0;???????
?end???
?for?k=1:N????????????%Floyd算法求解任意兩點(diǎn)的最短距離
?????for?i=1:N
?????????for?j=1:N
?????????????if?D（ij）>D（ik）+D（kj）
????????????????D（ij）=D（ik）+D（kj）;
?????????????end
?????????end
?????end
?end
?aver_D=sum（sum（D））/（N*（N-1））;??%平均路徑長(zhǎng)度
?if?aver_D==inf
?????disp（‘該網(wǎng)絡(luò)圖不是連通圖‘）;
?end
?????????
?%%?算法2：?用時(shí)間量級(jí)O（MN）的廣度優(yōu)先算法求解一個(gè)含N個(gè)節(jié)點(diǎn)和M條邊的網(wǎng)絡(luò)圖的平均路徑長(zhǎng)度
?
?
?
?

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-08-08?09:33??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\
?????文件?????????916??2008-03-19?18:57??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\Aver_Path_Length.m
?????文件????????2080??2008-03-19?18:06??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\BA_net.m
?????文件?????????921??2008-03-19?16:31??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\Clustering_Coefficient.m
?????文件?????????948??2008-03-19?17:36??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\Degree_Distribution.m
?????文件????????1276??2008-03-19?18:56??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\NN_coupled_net.m
?????文件????????2418??2008-03-19?16:58??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\NW_net.m
?????文件????????1785??2008-03-19?16:43??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\WS_net.m
?????文件????????5464??2008-03-19?18:09??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\randomgraph.m
?????文件????????2868??2008-03-10?21:21??matlab實(shí)現(xiàn)社交網(wǎng)絡(luò)影響力最大化常用入門算法\suijitu.m