Search Results for "graph algorithm"

TheAlgorithms/Python is a collaborative open source repository featuring a wide collection of algorithms implemented in Python. It covers fundamental and advanced topics, including data structures, graph theory, machine learning, cryptography, image processing, and numerical methods. Each algorithm is contributed by the community and organized into categories for easy navigation and reference. The project serves both as a learning resource for students and as a practical toolkit for developers...

A PyTorch-based framework for Quantum Classical Simulation, Quantum Machine Learning, Quantum Neural Networks, Parameterized Quantum Circuits with support for easy deployments on real quantum computers. Researchers on quantum algorithm design, parameterized quantum circuit training, quantum optimal control, quantum machine learning, and quantum neural networks. Dynamic computation graph, automatic gradient computation, fast GPU support, batch model terrorized processing.

A threaded Web graph (Power law random graph) generator written in Python. It can generate a synthetic Web graph of about one million nodes in a few minutes on a desktop machine. It implements a threaded variant of the RMAT algorithm.

A simple (~20 line python) O(n^6) algorithm for the traveling salesman problem that seems to do pretty well for most graphs; so well that I have not been able to find a graph which it does optimally solve. Those with spare cycles are welcome to help out.