使用R和igraph对图中的最长路径进行聚类

Question

我有一些无向图，这些图大多由长长的顶点串组成。因此，大多数顶点只有两个边缘，但有时这些顶点串会自己交叉/分割/合并或循环。参见示例图：

我正在尝试使用R和igraph来识别这些长字符串，但是igraph中没有任何聚类算法能很好地解决这个问题。

我想要一个可以识别最长连续路径的聚类算法。例如，如果长度为5的路径和长度为7的路径合并并作为路径长度9继续。该算法将识别出两个簇，一个簇的长度为7 + 9 = 16，另一个簇的长度为5。