平面性チェック アルゴリズム (例: LR 平面性、PC ツリー、PQ ツリーなど) を拡張して、タイプに応じて一部のエッジを交差させることができるかどうかを理解しようとしています。
A、B、Cの3つの異なるタイプのエッジを持つグラフがあります
タイプ A のエッジは、他のエッジと交差できません。
タイプ B のエッジはタイプ C のエッジと交差でき、その逆も可能です。
簡単な LR 平面性テストを既に見ましたが、この機能をうまく実装できませんでした。
既存のアルゴリズムを使用してこれらのルールで調整することは可能ですか、それともこれをサポートするアルゴリズムが既に存在しますか?