标签: graph-theory quickgraph
我正在建模一个系统,我相信有向图是首选方法。 但是,我面临以下问题似乎微不足道,但我无法解决:
有三个顶点A,B,C,我如何建模图形,以便有一条路径来自
A-> B和B-> A, A-> C和C-> A
A-> B和B-> A,
A-> C和C-> A
但是
不 B-> C,C-> B
我面临的问题当然是通过A(B-> A-> C)从B到C的路径是合法的,实际上它不是。
我该如何解决这个问题?使用不同的顶点(例如额外的顶点)?
有向图是必要的,因为其他的constaints(认为顶点D只有A-> D)