给出无向图G作为输入。我需要告诉我们是否有可能指向G的每个边，从而使结果有向图是牢固连接的。
我应该使用哪种算法？
这等效于确定图形是否已连接并且是否没有bridge（其中“桥”是一条边，因此如果将其删除，则某些顶点会断开连接。）
我相信您可以轻松确定图形是否已连接。要确定它是否无桥，可以使用Tarjan's bridge-finding algorithm，当且仅当存在一个桥时，它才会找到一个桥。