-2

JUNGグラフで面、より具体的には同じ面のエッジのセットを見つける方法は?

機能が見つかり、インシデント エッジの検索、近隣の検索などの機能が提供されますが、役に立ちません。提供されている関数を使用して、ネットワーク グラフで顔を見つける適切な方法はありますか?

4

1 に答える 1

0

JUNG は、平面グラフだけでなく、一般的なグラフ用に設計されており、グラフの「面」の概念を明確に定義するには、グラフが平面でなければなりません。

この時点まで、(1) グラフが平面であるかどうかを判断する方法、または (2) 平面グラフ内の面を識別する方法を要求した人はいません。

最善の策は、JUNG のグラフ モデルを使用してこれらの機能を自分で実装することです。

  1. https://en.wikipedia.org/wiki/Planarity_testing

  2. https://mathoverflow.net/questions/23811/reporting-all-faces-in-a-planar-graph

于 2019-03-06T18:48:48.877 に答える