Analysis of Strongly Connected Analysis of Strongly Connected Components (SCC) Using Dynamic Graph Representation
Graphs are the basis of many real life applications. In our research we compare and analyse strongly connected components algorithm by using general techniques for efficient implementation. This experimental procedure exemplify in two contexts. 1. Comparison of strongly connected components algorithms. 2. Analysis of particular algorithm.
Such a practice will enable java programmers, especially for those who work on such algorithms to use them efficiently. In this paper we described algorithms implementation, test and benchmark to experiment the performance of algorithms. During experimenting we found some interesting results as Cheriyan-Mehlhorn-Gabow algorithm outperform then Tarjan\'s algorithm
Keywords: Graph, Directed Graph, SCC (Strongly Connected Components), Java, Benchmark
Download Full-Text
ABOUT THE AUTHORS
Saleh Alshomrani
Dr. Saleh Alshomrani is a faculty of Information Systems Department at King Abdulaziz University. He is also serving now as the Vice-Dean of Faculty of Computing and Information Technology, and the Head of Computer Science Department – North Jeddah Branch at King Abdulaziz University. He earned his Bachelor degree in Computer Science (BSc) from King Abdulaziz University, Saudi Arabia 1997. He received his Master degree in Computer Science from Ohio University, USA 2001. He Also earned his Ph.D. in Computer Science from Kent State University 2008, Ohio, USA, in the field of Internet and Web-based Distributed Systems, and he is actively working in this area.
Gulraiz Iqbal
Gulraiz Iqbal is a faculty of Information Systems Department at King Abdulaziz Univeristy. He earned his Master of Software Technology from Linnaeus University Sweden (2009). His research interest is software quality, visualization and graph applications.
Saleh Alshomrani
Dr. Saleh Alshomrani is a faculty of Information Systems Department at King Abdulaziz University. He is also serving now as the Vice-Dean of Faculty of Computing and Information Technology, and the Head of Computer Science Department – North Jeddah Branch at King Abdulaziz University. He earned his Bachelor degree in Computer Science (BSc) from King Abdulaziz University, Saudi Arabia 1997. He received his Master degree in Computer Science from Ohio University, USA 2001. He Also earned his Ph.D. in Computer Science from Kent State University 2008, Ohio, USA, in the field of Internet and Web-based Distributed Systems, and he is actively working in this area.
Gulraiz Iqbal
Gulraiz Iqbal is a faculty of Information Systems Department at King Abdulaziz Univeristy. He earned his Master of Software Technology from Linnaeus University Sweden (2009). His research interest is software quality, visualization and graph applications.
