Algorithm 在节点图中，检测单个节点的破坏是否会导致两个未连接的图
我在golang写的一个游戏需要这个 我有一组节点，每个节点都包含其他节点的列表，因此在任意两个节点之间都存在一条路径 （事实上，这些对象是各种大小的矩形拼接在一起） 我需要测试每一个节点，看看是否由于它的破坏，在剩下的任何两个节点之间仍然存在一条路径，或者是否有一些节点变得不可访问 （即，给定矩形的丢失会导致两个未连接的平铺区域，还是会保持为单个平铺区域） 我希望能找到一种尽可能有效地执行此测试的方法，因为我的代码将必须对多个不同的节点集执行此测试，并尽可能多次执行此测试，作为进入alphabeta游戏树引擎的一部分Algorithm 在节点图中，检测单个节点的破坏是否会导致两个未连接的图,algorithm,go,graph-theory,Algorithm,Go,Graph Theory,我在golang写的一个游戏需要这个 我有一组节点，每个节点都包含其他节点的列表，因此在任意两个节点之间都存在一条路径 （事实上，这些对象是各种大小的矩形拼接在一起） 我需要测试每一个节点，看看是否由于它的破坏，在剩下的任何两个节点之间仍然存在一条路径，或者是否有一些节点变得不可访问 （即，给定矩形的丢失会导致两个未连接的平铺区域，还是会保持为单个平铺区域） 我希望能找到一种尽可能有效地执行此测试的方法，因为我的代码将必须对多个不同的节点集执行此测试，并尽可能多次执行此测试，作为进入alphab
非常感谢您的帮助 有一个线性时间算法可以找到。关节节点是指其移除将断开图形连接的节点