-1

2 つのグラフを入力として受け取り、グラフ内の各ノードを比較するアルゴリズムの疑似コード (ラテックス) を作成しようとしています (比較関数を入力します)。しかし、それらが 1 つのグラフのノードである場合は 0 を返します。が他のグラフのノードと等しい場合、そうでない場合は 1 を返します。グラフのノードは別のグラフである可能性があります。したがって、チェックは再帰的です。

4

1 に答える 1

0

グラフを比較するとはどういう意味ですか? すべての頂点が G1 と G2 のグラフに一致する場合

同じ weight[value] と |G1| を持つ = |G2| . (単純なグラフで)

于 2011-02-09T02:46:59.837 に答える