在python中，如何在未加权的无向图中找到桥（或临界边）？

Question

Test case graph image

我一直在尝试用Python解决桥接问题。给定一个无向无权图，我需要返回该图的临界边。在本测试用例中，预期结果为[1,2]，[5,4]

在查看预期结果时，我想到查看所有节点组合，并尝试查找包含在任何其他组合中都找不到的唯一编号的节点组合。在这种情况下，节点2不会在[1,2]之外的任何地方重复，因此[1,2]是网桥。与5相同，因为它仅出现在[5,4]中。这将是一个蛮力解决方案，但我无法实现

对于如何解决此问题的任何解决方案或解释，我们将不胜感激

def findBridges(numOfNodes, numOfEdges, edges):
#code

# Test case:
nn = 5
ne = 5
e = [[1,2],[1,3],[3,4],[1,4],[4,5]]

print(findBridges(nn, ne, e))