我想將漢密爾頓循環功能添加到我的設計中,但我不確定該怎么做。我知道有諸如此類的算法nx.is_tournament.hamiltonian_path。但我不知道如何準確地實現它們。下面是一個適合我的歐拉循環示例,我想以類似的方式創建一個漢密爾頓循環。def isEulerian(): isEulerian = nx.is_eulerian(myGlobalGraph) if isEulerian == True: trueInfo = 'this is Eulerian graph' trueInfo2 = '\n' Log.insert(INSERT, trueInfo) Log.insert(INSERT, trueInfo2) eulerianCircuit = list(nx.eulerian_circuit(myGlobalGraph)) eulerianCircuitInfo = 'Order of action:' eulerianCircuitInfo2 = '\n' Log.insert(INSERT, eulerianCircuitInfo) Log.insert(INSERT, eulerianCircuitInfo2) for i in range(len(eulerianCircuit)): x = eulerianCircuit[i][::2] eulerianCircuitInfo3 = x eulerianCircuitInfo4 = ' > ' Log.insert(INSERT, eulerianCircuitInfo3) Log.insert(INSERT, eulerianCircuitInfo4) eulerianCircuitInfo5 = '\n' Log.insert(INSERT, eulerianCircuitInfo5) eulerianCircuitInfo6 = '\n' Log.insert(INSERT, eulerianCircuitInfo6) elif isEulerian == False: falseInfo = 'this is not Eulerian graph' falseInfo2 = '\n' falseInfo3 = '\n' Log.insert(INSERT, falseInfo) Log.insert(INSERT, falseInfo2) Log.insert(INSERT, falseInfo3)
添加回答
舉報
0/150
提交
取消