在图中查找一对一节点的所有链

时间:2015-07-15 07:59:29

标签: algorithm tree nodes graph-theory undirected-graph

我选择了无方向图G,我的目标是找到一对一关系中节点数最长N的所有链。

例如:

在下一个图中,一对一关系中长度超过2个节点的“链”是:

- d -> e -> f -> g
- c -> k -> l -> m

enter image description here

那么解决这个问题的最佳方法或算法是什么?

0 个答案:

没有答案