这里有一点一定要注意,因为为无向图,因此邻接矩阵一定要是关于对角线对称的,即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