将无向图转换为有向图

时间:2012-12-03 01:19:27

标签: algorithm graph jgrapht

如何将无向图转换(可以转换?)为有向图。 我正在使用Jgrapht library

1 个答案:

答案 0 :(得分:2)

这很简单,只需用两个有向边替换两个节点A和B之间的无向边。一个来自A-> B,另一个来自B - >甲