Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Adding time dimension to graph. #28

Open
ghost opened this issue Sep 9, 2014 · 6 comments
Open

Adding time dimension to graph. #28

ghost opened this issue Sep 9, 2014 · 6 comments

Comments

@ghost
Copy link

ghost commented Sep 9, 2014

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
...

@azinazadi
Copy link
Contributor

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

@ghost
Copy link
Author

ghost commented Sep 9, 2014

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

@azinazadi
Copy link
Contributor

Dear @mostafashaeritj I think it's a good idea.
@rostam what do you think?

@rostam
Copy link
Owner

rostam commented Nov 3, 2015

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

@ghost
Copy link
Author

ghost commented Nov 3, 2015

Dear @rostam
In Dynamic Network (or Network Flows Over Time) in addition to Weight/ Cost/ Capacity , each edge has an associated transit time.

@rostam
Copy link
Owner

rostam commented Nov 4, 2015

Dear @mostafashaeritj,
I do not know about dynamic networks.
If you think it is needed definitely, we can add it easily.
Regards,
Ali

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants