Java Universal Network/Graph Framework / Discussion / Open Discussion: MST algorithm for Directed Graph

MST algorithm for Directed Graph

Forum: Open Discussion

Creator: Song Han

Created: 2009-03-29

Updated: 2013-05-29

Song Han - 2009-03-29

Hi,

Just wanna to know whether the MST algorithm supports directed graph. Anybody has ever tried it? Thanks a lot!

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
- Song Han - 2009-03-29
  
  I tried the three algs there. Seems they don't support the Di-graph...
  
  If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
  - Joshua O'Madadhain - 2009-03-29
    
    What do you mean "don't support"? What problems did you encounter?
    
    Joshua
    
    If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
- Joshua O'Madadhain - 2009-03-29
  
  Yes, they support directed graphs.
  
  Joshua
  
  If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
- Song Han - 2009-03-29
  
  Sorry, it's my bad. I thought it was prim alg. It works perfectly! Appreciate it!
  
  If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Log in to post a comment.