我有一个无向图,完全图,并希望将它转换成一个有向无圈图,在每个节点之间有一个(单向)路径。为了开始,我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python,但任何语言都可以)。
因此,例如,这个图不再被进一步连接:
A ---- B A ---> B
\ / => /
\ / v
C C
,但在这种情况下,所有无向边都会变成有向边。
A ---- B A ---> B
\
我有一个有向图,其中代理从node1移动到node2,如下所示
node1 node2 flow
A B 12
B A 6
C A 1
D B 3
E A 4
A E 10
E B 1
B E 2
我想将此有向图转换为无向图,将边之间的流相加,呈现如下结果
node1 node2 flow
A B 18
C A 1
D B 3
A E 14
B E 3
我试着在边缘上创建个人I,但没有成功。
对怎么做有什么想法吗?
这也许是个简单的问题,但这让我非常担心。我们得到了一个java代码,并被要求转换成序列图。java代码是这样的。
class onlinemealsellingsystem
{
public static void main(String[] args)
{
DinnerNowSystem dns =new DinnerNowSystem();
Customer c = new Customer();
Restaurent r = new Rest