グラフアルゴリズムの記述方法

-1

2つのグラフを入力とするアルゴリズムの疑似コード（ラテックス）を作成しようとしています - グラフ内の各ノードを比較していますが、 1つのグラフのノードが他のグラフのノードと等しい場合は0、そうでない場合は1を返します。グラフのノードは別のグラフです。したがって、チェックは再帰的です。グラフアルゴリズムの記述方法

出典

2011-02-09 shaz

この宿題はありますか？あなた自身でこの問題を解決しようとしましたか？ – GWW

@GWWはい、それを解決し、それを実装し、私はこれを行うためにPythonのソースコードを持っている、私の問題は書き込みです！ – shaz

グラフの比較は何ですか？ G1とG2のグラフは、すべての頂点が等しい場合は同じです。

は同じ重み[value]と| G1 | = | G2 | 。（簡易グラフ）

出典

2011-02-09 02:46:59

各グラフにはノードN1 ... Nnがあります。各ノードには属性/パラメータがあります。したがって、1つのグラフの各ノード（N）に対して、2番目のグラフから属性/パラメータを他のノードと比較します。グラフ内のノードはグラフにすることもできます - アルゴリズムは再帰的です。 – shaz

グラフアルゴリズムの記述方法

答えて

関連する問題