rostam
Adding time dimension to graph.
It would be nice if edges have delay property .(transit time of the edge) So following algorithms could be added to GraphTea based on delay of edges : 1-maximum flow over time 2-quickest flow over time 3-earliest flow over time ...
Hello dear,
you can use "user defined attributes" on Edges and vertices. please have a look at:
https://github.com/graphtheorysoftware/GraphTea/blob/master/src/graphtea/graph/graph/Edge.java#L76
that should show up automatically on the left panel.
Azin
Hey Dear Azin,
I read the Edge.java. So is it good to add a item under "action" menu named "Add time dimension" ? I mean that, it's better if user sets delay of all edges in GUI at first, then runs the "max flow over time" algorithm.
what is your suggestion?
Thanks, Mostafa
Dear @mostafashaeritj I think it's a good idea. @rostam what do you think?
Dear Mostafa, what would be the different between this time constraint by the weight of an Edge. These weights could be set also by GUI. Regards, Ali
Dear @rostam In Dynamic Network (or Network Flows Over Time) in addition to Weight/ Cost/ Capacity , each edge has an associated transit time.
Dear @mostafashaeritj, I do not know about dynamic networks. If you think it is needed definitely, we can add it easily. Regards, Ali