What scenarios does the database edge set array apply to?
This article introduces the relevant knowledge of "what scenarios are applicable to the database edge set array". In the operation of actual cases, many people will encounter such a dilemma, so let the editor lead you to learn how to deal with these situations. I hope you can read it carefully and be able to achieve something!
5. Brief introduction to Edge set Array:
The edge set array consists of two one-dimensional arrays:
1.) one stores vertex information.
2.) A store of edge information, and each data element of this edge array consists of the start subscript (begin), the end subscript (end), and the weight (weight) of an edge.
two。 The edge set array is suitable for scenarios:
The edge set array is concerned with the set of edges. To find the degree of a vertex in the edge set array, you need to scan the whole edge array, which is not efficient.
Therefore, it is more suitable for the operation of dealing with edges in turn, but not for vertex-related operations.
This is the end of the content of "what scenarios are applicable to the database edge set array". Thank you for your reading. If you want to know more about the industry, you can follow the website, the editor will output more high-quality practical articles for you!