标签: algorithm tree nodes graph-theory undirected-graph
我选择了无方向图G,我的目标是找到一对一关系中节点数最长N的所有链。
G
N
例如:
在下一个图中,一对一关系中长度超过2个节点的“链”是:
- d -> e -> f -> g - c -> k -> l -> m
那么解决这个问题的最佳方法或算法是什么?