1

私はJUNG Graphで作業しています。私が取り組んでいる問題は、次のように定義できます。

JUNG Graph G={V,E} とエッジ E1 が与えられた場合、E1 が接続するノード/頂点を見つけ、それがリーフ ノードである場合は頂点を削除します。

したがって、次の 2 つの部分があります。

  1. 与えられたエッジ E1 によって接続されている頂点を見つけます。
  2. 与えられた頂点が葉ノードかどうかを調べる?

これら 2 つの操作は JUNG で直接可能ですか。そうでない場合、誰かが同じことを達成する別の方法を提案できますか。

4

1 に答える 1

2

(1)Graph.getIncidentVertices(E e1)

(2)「リーフノード」の意味を定義していませんが、有向グラフと、入力エッジが1つあり出力エッジがない頂点を参照していると仮定すると、簡単です: Graph.getIncomingEdges().size() == 1

Graph.getOutgoingEdges().isEmpty())

グラフがマルチグラフでない場合は、次のようにすることもできます。 Graph.getPredecessorCount() == 1

Graph.getSuccessorCount() == 0

JUNG の Javadoc は非常に優れています。この種の質問をする前に、閲覧することを検討してください: http://jung.sourceforge.net/doc/api/index.html

于 2012-07-11T17:43:54.923 に答える