Scala 如何在graphx中确定连接组件的源顶点

我试图确定每个连接组件中的源顶点（根）。 Graphx文档称，连通组件算法使用图中每个连通组件的编号最低的顶点ID来标记

我想检索源顶点，在本例中是11

有什么想法吗

---

谢谢你刚才不是回答了吗？簇的标签将是编号最低的顶点的标签。这不是你要找的吗？如果不是，那么我不确定你所说的连接组件中的“根”是什么意思。@marios感谢你的快速回复，谢谢你…刚刚添加了一个digram。据我所知，树的

根

是一个具有

0 InDegree

和

>0 OutDegree

的顶点。所以只要找到这样的顶点，我不认为这是在连接组件的上下文中很好的表述。Cc不一定是DAG，因此在您的示例中，可以将节点3连接到节点11。在这种情况下，你的根是什么？你不是刚刚给出了答案吗？簇的标签将是编号最低的顶点的标签。这不是你要找的吗？如果不是，那么我不确定你所说的连接组件中的“根”是什么意思。@marios感谢你的快速回复，谢谢你…刚刚添加了一个digram。据我所知，树的

根

是一个具有

0 InDegree

和

>0 OutDegree

的顶点。所以只要找到这样的顶点，我不认为这是在连接组件的上下文中很好的表述。Cc不一定是DAG，因此在您的示例中，可以将节点3连接到节点11。在这种情况下，你的根是什么？