在图形图书馆,你可以利用图表“eulerian_illi()”功能,在图表中找到一个赤道周期。 这一职能将恢复构成岛屿周期的垂直顺序。 如果你的图表含有互不关联的分图,每个图表构成一个岛屿周期,你可以单独将这一功能适用于每一次次。
本文对您如何做的高层描述:
Identify the disconnected subgraphs within your graph object.
For each subgraph, check if an Eulerian cycle exists using the igraph_is_eulerian() function.
If an Eulerian cycle exists, use the igraph_eulerian_cycle() function to get the sequence order of the vertices.
The igraph_eulerian_cycle() function uses Hierholzer’s algorithm to find an Eulerian cycle and returns the sequence of vertices and edges in the cycle. The function signature is as follows:
igraph_error_t igraph_eulerian_rix(const igraph_t *graph, igraph_vector_int_t *ant_res, igraph_vector_int_t *vertex_res);
垂直-参数将按其在赤道周期访问的顺序载列vert的指数。 然后,你可以把这些指数贴在您的外贴标签上(1:20),以便按每一次图1的垂直顺序排列。
请注意,你需要分别处理每一次次次次次,而igraph图书馆也负责分图的工作。