Accelerating graph algorithms with priority queue processor

• Main Authors: Heng Sun, Ch'ng, Eik Wee, Chew, Shaikh-Husin, Nasir, Hani, Mohamed Khalil
• Format: Article
• Language: English
• Published: School of Postgraduate Studies, UTM 2006
• Subjects: TK Electrical engineering. Electronics Nuclear engineering
• Online Access: http://eprints.utm.my/id/eprint/1689/1/sh-nasir06_Accelerating_graph_algorithm.pdf; http://eprints.utm.my/id/eprint/1689/

Graphs are a pervasive data structure in computer science, and algorithms working with them are fundamental to the field. Of the various graph algorithms, techniques for searching a graph are the heart of graph algorithms. Many graph algorithms are organized as simple elaborations of basic graph se...