Algorithm applications on graphs are intensively researched. Graph theory systematizes complex and difficult problems and algorithms provide fast and clear solutions, which increases interest in the discipline. The Floyd-Warshall algorithm determines the shortest paths between all the vertices in a graph. In this paper, we consider the Floyd-Warshall algorithm on the Farey graph defined in a non-Euclidean hyperbolic space. A Farey graph with 15 edges and 9 vertices is constructed and the shortest paths from all vertices to other vertices are detected. By defining the weight between consecutive vertices, the shortest paths between the vertices are measured in terms of the number of steps.
Primary Language | English |
---|---|
Subjects | Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics) |
Journal Section | Makaleler |
Authors | |
Publication Date | May 25, 2025 |
Submission Date | November 26, 2024 |
Acceptance Date | March 11, 2025 |
Published in Issue | Year 2025 Volume: 20 Issue: 1 |