在另一个图形内部拟合图形

时间:2012-12-09 13:49:53

标签: graph

我正在尝试解决一个问题,该问题包括在另一个图B中拟合图A.在(A)中拟合的图比其他图(B)具有更少的节点和边。

我必须找到一种方法来重新标记图B中图表A中存在的标签,使得图A中的所有边仍然存在于重新标记的图B中。

我认为图论必须存在一个可以帮助我这样做的概念。甚至可能是一个有用的算法。所以,如果有人能指出我正确的方向,我会很高兴。

提前致谢。

0 个答案:

没有答案