如何将有向图转换为无向图? [英] How to convert a directed graph to an undirected graph?
本文介绍了如何将有向图转换为无向图?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
如何使用邻接矩阵将有向图转换为无向图?
How do you convert a directed graph to an undirected graph using an adjacency matrix?
public directedToUndirected(boolean[][] adjMatrix) {
}
推荐答案
对原始矩阵和原始转置进行布尔型 OR
操作。
Do a boolean OR
operation with the original matrix and the transpose of the original.
这篇关于如何将有向图转换为无向图?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文