GraphStream Users

Archives de la liste Aide

Dynamic Algorithms regarding.

Chronologique Discussions 
  • From: <rahman.hafeezul AT>
  • To: graphstream-users AT
  • Subject: Dynamic Algorithms regarding.
  • Date: Fri, 28 Oct 2016 15:49:04 +0200 (CEST)

Is there a dynamic shortest path algorithm in the current latest release
version of GraphStream library? i.e It should not recompute the entire
path algorithm from the beginning in case a new node or edge is added to the
graph. It should be able to identify which nodes and edges were changed and
then provide the new updated shortest path between the required nodes.

I found an implementation of an algorithm in 'NetworkSimplex' by the name - that is available in the version 1.3 of the
library, but there is no documentation or sample examples for this which would
inform me that these is a dynamic Shortest Path algorithm and that the
computations required for finding the shortest path are not done altogether
from scratch. Can you people please clarify?


  • Dynamic Algorithms regarding., rahman.hafeezul, 28/10/2016

Archives gérées par MHonArc 2.6.16.

Top of page