[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Diameter in directed graphs

From: David Huffaker
Subject: [igraph] Diameter in directed graphs
Date: Mon, 8 Nov 2010 16:00:38 -0800

Hi there,

I wanted to double-check how diameter is calculated for directed vs. undirected graphs.  Does the logic below make sense?  Directed graphs stop the geodesic when it reaches the end of a direct path?

1) if directed=true, diameter of *->*->*->*<-* will be 3 (because longest possible direct path is 3?)
2) if directed=false, diameter of *->*->*->*<-* will be 4 (ignoring edge directions?)

Thanks so much!


reply via email to

[Prev in Thread] Current Thread [Next in Thread]