xia*_*lin 1 java graph-theory graph directed-graph
正如标题所说..在java中存储连接图的最有效方法是什么？
例如,假设我有多个位置以各种方式相互连接,我必须遍历图表以查看它是否已连接..任何帮助/评论都会有所帮助,谢谢!
一个经常使用的表示是由图中的所有节点索引的矩阵(二维阵列),其中M[i,j] == true如果存在从节点i到的有向边j.主题的变体是存储两个节点之间的边缘的长度/权重(其中缺失边缘可以由值-1表示).
| 归档时间： |
|
| 查看次数： |
3888 次 |
| 最近记录： |