有时有效,有时无效。 它已经在 C# 语言中进行了测试。 (我后来调整到mat lab) (zip 文件包含数学实验室代码) 测试材料是随机对称图。 测试给出了正确的结果。 (我认为在常规图表的情况下它不会起作用。这没有经过测试。 因此,我声称它有时不起作用。) c# 中的测试通过随机对称图给出了正确的结果。 1000 个节点需要 230 毫秒1734 毫秒 2000 年5365 毫秒 3000 小时6112 毫秒 4000 小时8217 毫秒 5000 n 14937 毫秒 6000 n 25897 毫秒 7000 n 20746 毫秒 8000 n 39351 毫秒 9000 n 49555 毫秒 10000 n