如何编写图算法

时间:2011-02-09 02:27:21

标签: graph graph-algorithm

尝试使用伪代码(在乳胶中)获取一个算法,该算法将两个图形作为输入 - 比较图形中的每个节点 - (我将填写比较函数),但如果它们是节点则返回0从一个图表等于另一个图表中的节点,否则返回1.图表中的节点可以是另一个图表。所以检查是递归的。

1 个答案:

答案 0 :(得分:0)

比较图表,你的意思是什么?如果所有顶点

,则G1和G2的图形相同

具有相同的权重[值]和| G1 | = | G2 | 。 (在简单图中)