0

JUNG グラフ パッケージのグラフで頂点カットを実行しようとしています。これは、次の図で最もよく説明されています。頂点カット前

ここで、頂点「c1」をグラフから切り取ります。 頂点カット後

ご覧のとおり、頂点「c1」はグラフから削除されていますが、頂点「c2」と「c3」も削除されています。

頂点「c1」を切り取ったときに、頂点「c2」と「c3」がグラフに残るようにします。

関数を使用してremoveVertex(V vertex)、グラフから頂点「c1」を削除しています。

  1. 頂点 "c1" を切り取ったときに頂点 "c2" と "c3" を保持するようにコードを実装するにはどうすればよいですか?
  2. グラフ タイプとしてフォレストを使用しています
4

1 に答える 1

2

頂点をルートとするサブツリー全体を削除するかどうかを指定できるコマンドDelegateForestとそのコマンドを確認できます。removeVertex(vertex,boolean)

于 2012-10-19T07:30:17.770 に答える