0

我正在建模一个系统,我认为有向图是首选方法。但是,我面临以下似乎微不足道但我无法解决的问题:

有三个顶点 A、B、C,我如何对图进行建模,以便有一条从

A->B 和 B->A,

A->C 和 C->A

不是B->C 也不是 C->B。

我面临的问题是,从 B 到 C 通过 A (B->A->C) 的路径当然是合法的,但实际上并非如此。

我该如何解决这个问题?使用不同的顶点(例如额外的顶点)?

由于其他约束,有向图是必要的(仅考虑具有 A->D 的顶点 D)

4

0 回答 0