THE RELATED BETWEEN REPRESENT GRAPHS AND THE NUMBER OF IT

  • Nguyen Hoang Diep Hung Yen University of Technology and Education
  • Nguyen Thi Hai Nang Hung Yen University of Technology and Education
  • Ngo Thanh Huyen Hung Yen University of Technology and Education
  • Trinh Thi Nhi Hung Yen University of Technology and Education
Keywords: Graph theory, shortest path, Dijkstra algorithm, weighted matrices, list edges.

Abstract

Graph theory is used in many applications such as finding the shortest path between two cities in a transportation network. To solve a problem by graph theory, picking up a good algorithm is important as chosing a suitable data structure in representing weighted graphs.
This paper presents weight matrices, lists all edges to represent weight graphs, and shows the first way which is better than the second way in graphs having many edges, in contrast, the second way is better than the first way in graphs that has few edges. The problem of finding the shortest path on weight graphs is proved by experiment using Dijkstra algorithm to verify.

Published
2020-04-21
How to Cite
Nguyen Hoang Diep, Nguyen Thi Hai Nang, Ngo Thanh Huyen, & Trinh Thi Nhi. (2020). THE RELATED BETWEEN REPRESENT GRAPHS AND THE NUMBER OF IT. UTEHY Journal of Science and Technology, 9, 44-48. Retrieved from http://tapchi.utehy.edu.vn/index.php/jst/article/view/300