给出1个图(A)和另一个图(B),添加或删除的最小边和顶点数量,以便您可以从图A到图B。
当前方法:查找在图A中但在图B中不存在的顶点数。两个图都可以具有分支。在示例中,它是一个链表,但不一定总是那样。然后删除所有那些顶点,然后删除在A中不存在但在B中存在的所有边。然后添加在图A中存在但在图B中不存在的顶点。然后添加不存在的边。但是,此方法不考虑子图方法,而仅考虑Edge by Edge。问题在于图A可以具有多个相同的节点:
A - B - A - A - B - C
graph B:
B - B - A
B B - A
但是现在我不确定应该添加哪个AB,即不确定从图B到图A哪个B对应。在示例中,第二个B与图A中的第一个B相对应。在过去的两天里一直在为此工作,我被困在这里。这不是家庭作业,而是我一直在研究的问题。任何帮助将不胜感激。 python中的预制库也有帮助。谢谢