Моделирование графа: Запрещенные пути
Я моделирую систему, в которой я считаю, что метод выбора - это ориентированный граф. Однако я сталкиваюсь со следующей проблемой, которая кажется тривиальной, но я не могу решить:
Имея три вершины A, B, C, как мне смоделировать граф таким образом, чтобы был путь от
A-> B и B-> A,
A-> C и C-> A
но
не B-> C, ни C-> B.
Проблема, с которой я сталкиваюсь, заключается в том, что, конечно, путь от B к C через A (B-> A-> C) был бы законным, а на самом деле это не так.
Как мне это решить? Использовать разные вершины (например, дополнительные)?
Направленный граф необходим из-за других условий (представьте, что вершина D только с A->D)