上传者: 38663036
|
上传时间: 2021-08-27 16:53:46
|
文件大小: 144KB
|
文件类型: PDF
这里有一点一定要注意,因为为无向图,因此邻接矩阵一定要是关于对角线对称的,即Aij=Aji(且对角线上元素Aii=0),两点之间相互无向连接,有向图可以不为对称矩阵(有方向)
方法及函数:
1.推荐matlab一个图论很好用的包Graph and Network Algorithms,官网有函数介绍https://www.mathworks.com/help/matlab/graph-and-network-algorithms.html
这里搬一个知乎很不错评论的demo,仅供参考(参考链接文末一起放出):
%% Matlab 无向图
% 生成数据,A和邻接矩阵的形势相似
A = magi