Transitive Closure takes very long

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

Transitive Closure takes very long

David Ruescas
I have a random graph created with 

400 vertices
1200 edges

for which I am obtaining the transitive closure using 


this takes over four minutes. I've attached a screenshot of visualvm which shows this self time:

org.jgrapht.graph.AbstractBaseGraph$DirectedSpecifics.getEdge() 92.61042 214.290 ms (92,6%) 214.290 ms

Is this performance normal? (4 minutes for a graph of this size)

Many thanks,


Rapidly troubleshoot problems before they affect your business. Most IT
organizations don't have a clear picture of how application performance
affects their revenue. With AppDynamics, you get 100% visibility into your
Java,.NET, & PHP application. Start your 15-day FREE TRIAL of AppDynamics Pro!
jgrapht-users mailing list
[hidden email] (1K) Download Attachment
tc.png (43K) Download Attachment