我正在建模一个系统,我认为有向图是首选方法。但是,我面临以下似乎微不足道但我无法解决的问题:
有三个顶点 A、B、C,我如何对图进行建模,以便有一条从
A->B 和 B->A,
A->C 和 C->A
但
不是B->C 也不是 C->B。
我面临的问题是,从 B 到 C 通过 A (B->A->C) 的路径当然是合法的,但实际上并非如此。
我该如何解决这个问题?使用不同的顶点(例如额外的顶点)?
由于其他约束,有向图是必要的(仅考虑具有 A->D 的顶点 D)
我正在建模一个系统,我认为有向图是首选方法。但是,我面临以下似乎微不足道但我无法解决的问题:
有三个顶点 A、B、C,我如何对图进行建模,以便有一条从
A->B 和 B->A,
A->C 和 C->A
但
不是B->C 也不是 C->B。
我面临的问题是,从 B 到 C 通过 A (B->A->C) 的路径当然是合法的,但实际上并非如此。
我该如何解决这个问题?使用不同的顶点(例如额外的顶点)?
由于其他约束,有向图是必要的(仅考虑具有 A->D 的顶点 D)