3つのエッジがノードで接続するこの単純な状況を考えてみましょう。
AとCの関係から区別するように、AとBの関係を簡潔かつ明確に説明したいと思います。Bに、しかしAは隣接していない?Cへ。」しかし、実際には隣接関係ではありません。
別の言い方をすると、ノードに立って、Aに向かっていると想像してください。時計回りに回転し始めます。次のエッジはCではなくBです。
AとBの間のこの関係を、上で書いたよりも簡潔、正式、または正しい方法で説明する方法はありますか?
それは方向性でなければなりません(このタイプの関係の1つはAから時計回りに存在し、別の関係は反時計回りに存在します)。また、ノードで3つ以上のエッジが接続されている場合にスケールアップする必要があります。たぶんルーティングと関係があるのでしょうか?(私はこれを道路網の文脈で考えています。)
私はすでに試したことがありますが、まだ十分ではない2つのアプローチ:
9IMのようなトポロジ参照:DE-9IMを調べましたが、数学者ではありませんが、図や用語から、このタイプの関係をカバーしていないことはまだわかると思います。また、ESRIヘルプまたはOracleヘルプのトポロジの説明にもまだ記載されていません。(おそらくそこに何かがありますが、私はまだそれを見つけていないだけです!)
顔:Aの "北"側の顔もBで囲まれている可能性があるという事実をいじりましたが、Cではありません。しかし、ここの図でわかるように、それは必ずしも真実ではありません。私の図が、AとCが幹線道路で、Bが短い行き止まりの道路である道路ネットワークからの抜粋であると想像してください。
私が言おうとしていることに対する単一の用語がないかもしれないと思う。少なくとも、私が上でやったよりも簡単な方法でそのような関係を説明できるようにしたいです。これはプラットフォームに依存しない質問です。今、私はちょうど正しい言葉を探しています。後で、シェープファイルのpython(pyqgisまたはarcpy)で概念を実装しようとするので、そのエンドポイントを念頭に置いた回答は特に興味深いが、必要ではありません。