0

Javaでグラフを表現するにはどうすればよいですか?

グラフにアルゴリズムを適用する必要があります。アルゴリズムの最初の指示は、最後の頂点が依存しているかどうかを確認することですか?

ここに画像の説明を入力

Java でグラフを作成した後、最後の 3 つの点が依存しているかどうかを確認する必要があります。依存している場合は、行の先頭にある頂点が前のものに置き換えられ、最後の 3 つの点が依存しているかどうかを確認する必要があります。ポイントが依存しているかどうか
など.. 3つの頂点の独立性が見つかるまで ありがとう.

4

3 に答える 3

3

その情報を取得するために、クラスとクラスまたはマップのNodeいずれかに固執することができます。Vertice<Node, Value>

どうですか

public class Node {
  private String description;
  private Map<Node, Cost> vertices;
}

これで、基本的な構造がほぼ要約されます。これで、パスを構築し、そこから情報をトレーニングするために繰り返すことができます

于 2012-09-26T20:10:11.533 に答える
0

グラフを隣接行列として表すこともできます。これは、ノードと比較して、グラフに多くのエッジが含まれている場合に特に適しています。

于 2012-09-26T20:13:17.807 に答える
0

JAVA でグラフを表すには、GraphNode、GraphConnection などの便利なクラスを持つZEST APIを使用することもできます。

于 2012-11-30T06:39:37.297 に答える