Method for querying shortest path between two points in unweighted graph of graph database, and application
A shortest path and database technology, applied in the field of complex networks, can solve problems such as slow query process and uneven node out-degree, and achieve the effect of reducing the search range
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
no. 1 example
[0050] Refer to the attached figure 1 Describe the method for querying the length of the shortest path between two points in an unweighted graph in a graph database according to an embodiment of the present invention, figure 1 Shows a flowchart of a method 100 for querying the length of the shortest path between two points in an unweighted graph in a graph database according to an embodiment of the present invention, where it is assumed that a given graph is G(V,E), and the query point The shortest path from a to point b, the longest hop limit is K.
[0051] Such as figure 1 As shown, in step S110, the magnitudes of the tidehead on side a and the tidehead on side b are compared.
[0052] For the initial moment, it is to compare the number of one-hop neighbors of a and the number of one-hop neighbors of b; as the process progresses, the tide head continues to move forward, and continue to compare the size of the tide head at the current moment. It should be noted that the adv...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap