我在这里有点挣扎,因为老实说我的大脑被炸了,我不知道该怎么办。
我的任务是在无向,无权的图中找到连接器。
该任务声称:在无向图中,如果至少还有两个其他顶点x和w,且x和w之间的每条路径都经过v,则顶点v是连接器。
不要误会我的意思,我明白这意味着什么,但是我无可救药。当我浏览这张图时(建议使用DFS
),我应该确切地做什么?我只是想走上正确的道路。
非常感谢您的帮助!
我在这里有点挣扎,因为老实说我的大脑被炸了,我对如何做一无所知。我的任务是在无向,无权的图中找到连接器。该任务声称:在...
您正在描述的连接器是切点(或铰接点:https://en.wikipedia.org/wiki/Biconnected_component)