如何在图形中查找连接器?

问题描述 投票:0回答:1

我在这里有点挣扎,因为老实说我的大脑被炸了,我不知道该怎么办。

我的任务是在无向,无权的图中找到连接器。

该任务声称:在无向图中,如果至少还有两个其他顶点x和w,且x和w之间的每条路径都经过v,则顶点v是连接器。

不要误会我的意思,我明白这意味着什么,但是我无可救药。当我浏览这张图时(建议使用DFS

),我应该确切地做什么?

我只是想走上正确的道路。

非常感谢您的帮助!

我在这里有点挣扎,因为老实说我的大脑被炸了,我对如何做一无所知。我的任务是在无向,无权的图中找到连接器。该任务声称:在...

java graph depth-first-search breadth-first-search undirected-graph
1个回答
0
投票

您正在描述的连接器是切点(或铰接点:https://en.wikipedia.org/wiki/Biconnected_component

© www.soinside.com 2019 - 2024. All rights reserved.