Ask Your Question

Hakeem's profile - activity

2016-12-06 21:05:34 -0500 commented answer The interval I(u,v) between a pair of vertices u,v in graph

Thank you. This is really a very good implementation to what I wanted, in addition to the performance. The only problem with this implementation is that u and v should be in the interval between them. The interval between a pair of vertices u and v is: all vertices (including u and v) that lies on all shortest paths between them.

So before "for loop 2" we can append u and then after we done with "for loop 2" we can append v.

2016-12-04 17:23:10 -0500 received badge  Editor (source)
2016-12-03 23:19:39 -0500 received badge  Supporter (source)
2016-12-03 23:18:41 -0500 answered a question The interval I(u,v) between a pair of vertices u,v in graph

Thank you very much. That is exactly what I wanted.

2016-12-03 23:15:43 -0500 received badge  Scholar (source)
2016-12-03 20:51:49 -0500 received badge  Student (source)
2016-12-03 16:02:44 -0500 asked a question The interval I(u,v) between a pair of vertices u,v in graph

Hello Everyone,

I am really new to the sagemath and I need your help with finding the interval between all pair of vertices in a graph.

Def: In graph G, the Interval between a pair of vertices u and v is: I(u,v)={w|d(u,v)=d(u,w)+d(w,v)}

In other words, the interval between a pair of vertices u and v is : all vertices that lies on all shortest paths between them.

I want to find the interval between all pairs of vertices in graph. I do not know if such function already exists in sagemath or I do need to implement my own.

Thanks,

Hakeem