如何编写图算法答案

【问题标题】：How to write a Graph Algorithm如何编写图算法
【发布时间】：2011-06-23 20:48:00
【问题描述】：

尝试为将两个图作为输入的算法提出一个伪代码（在乳胶中） - 比较图中的每个节点 - （我将填写比较函数），但如果它们是一个节点则返回 0一个图中的节点等于另一个图中的节点，否则返回 1。图中的节点可以是另一个图。所以检查是递归的。

【问题讨论】：

【解决方案1】：

比较图表是什么意思？如果所有顶点都相同，则 G1 和 G2 的图相同

具有相同的权重[值] 和 |G1| = |G2| . （在简单图表中）

【讨论】：

每个图都有一个节点 N1....Nn - 我在每个节点都有属性/参数。因此，对于一个图中的每个节点（N），我将属性/参数与第二个图中的另一个节点进行比较。图中的节点也可以是图——所以算法是递归的。