在MATLAB中,可以通过检查图的邻接矩阵来区分有向图和无向图。邻接矩阵表示了图中各个节点之间的连接关系。

对于无向图,邻接矩阵是对称的,即A(i,j) = A(j,i)。可以使用以下代码判断一个图是否为无向图:

% 假设图的邻接矩阵为A
isUndirected = isequal(A, A.');

对于有向图,邻接矩阵不是对称的。可以使用以下代码判断一个图是否为有向图:

% 假设图的邻接矩阵为A
isDirected = ~isequal(A, A.');

以上代码中,isequal函数用于判断矩阵A和其转置矩阵是否相等,isequal(A, A.')返回true表示邻接矩阵是对称的,即无向图;~isequal(A, A.')返回true表示邻接矩阵不对称,即有向图。


原文地址: https://www.cveoy.top/t/topic/o49B 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录