To implement multi-threaded hyper vertex for Path Search algorithm

alex-87 / HyperGraphLib

C++ Hypergraph modelling Library using Boost and OpenMP with some algorithms, including isomorphism using Gecode.

https://alex-87.github.io/HyperGraphLib

MIT License

21 stars 3 forks source link

To implement multi-threaded hyper vertex for Path Search algorithm #10

Open alex-87 opened 7 years ago

alex-87 commented 7 years ago

In order to improve the Path Search algorithm, to implement threaded-nodes could increase the algorithm's performances.

The idea would be to build a smart hyper vertex network able to find itself a path between source and destination, returning all possible paths, and automatically detecting/avoiding circuits.