图形建模:禁止路径

时间:2014-12-20 18:05:06

标签: graph-theory quickgraph

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

有三个顶点A,B,C,我如何建模图形,以便有一条路径来自

  

A-> B和B-> A,

     

A-> C和C-> A

但是

  

B-> C,C-> B

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

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

有向图是必要的,因为其他的constaints(认为顶点D只有A-> D)

0 个答案:

没有答案