Ask Your Question
0

code which counts the number of edges

asked 2013-03-28 08:20:38 -0500

REKHA BISWAL gravatar image

How to write a code which counts the number of edges from a one vertex to another vertex in a directed bipartite graph?

edit retag flag offensive close merge delete

Comments

1

Do you mean the distance ?

vdelecroix gravatar imagevdelecroix ( 2013-03-28 09:54:04 -0500 )edit

yeah,you are right.

REKHA BISWAL gravatar imageREKHA BISWAL ( 2013-03-28 20:09:38 -0500 )edit

I don't know if I am right because in your question you specify that the graph "directed" and "bipartite"... what those two properties have to do with computing a distance in a graph ? Anyway, can you reformulate your question in a clearer way ?

vdelecroix gravatar imagevdelecroix ( 2013-03-28 23:36:41 -0500 )edit

1 answer

Sort by ยป oldest newest most voted
1

answered 2013-03-31 23:23:49 -0500

Jason Grout gravatar image

Following up on vdelecroix's comment above, here's an example:

sage: G=graphs.PathGraph(5)
sage: G.distance(2,4)
2
edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2013-03-28 08:20:38 -0500

Seen: 104 times

Last updated: Mar 31 '13