具有节点排序的二分图

Question

我想在 R 中创建一个二分图，我想分别根据输出和输入链接的数量对图中的两列节点进行排序。 我试图用 igraph 做到这一点，但似乎在此包中无法使用用户定义的顺序（"the positions within the rows are optimized to minimize edge crossings, using the Sugiyama algorithm"、http://igraph.org/r/doc/layout.bipartite.html）。 有人知道是否可以在 igraph 中更改此设置，或者是否有其他软件包允许这样做？

Answer 1

igraph 布局对象只是每个顶点有 2 列和一行的矩阵，因此您可以简单地手动创建一个矩阵，其中第一列是通过在适当构建的度向量上调用 order() 来确定的（其中包括第一类顶点的出度和第二类顶点的入度），第二列只包含零的第一类顶点和一个第二类的顶点。