【问题标题】:How to construct a particular graph similar to the line graph如何构建类似于折线图的特定图形
【发布时间】:2015-01-27 20:04:58
【问题描述】:

假设G是python-igraph(0.7版)中的一个有向图对象。我想创建与G 相关的以下图表L

  1. L 的节点对应G 的边
  2. L 的每个节点x 都有一个属性 (i,j) 如果x 对应于i--->j 的边缘G。这里为了简单起见,我们将x 表示为x.(i,j)
  3. 当且仅当j=ki!=l 时,Lx.(i,j)--->y.(k,l) 中存在边。

L的邻接矩阵称为G的桥本矩阵。

创建这样的L错误方法如下:首先我们输入L=G.linegraph(),然后我们从L 中删除相互边。这种方法的问题是我们没有与L的顶点相关的属性。

你对L的构造有什么想法/提示吗?

【问题讨论】:

    标签: python algorithm graph igraph


    【解决方案1】:

    如果我错了,请纠正我,但如果我理解正确,那么L = g.linegraph() 输出的唯一问题是属性未附加到L 的顶点。那是对的吗?如果是这样,它们很容易添加,因为折线图中的顶点 i 与原始图中的边 i 相同,因此您可以这样做:

    L.vs["original_edge"] = G.get_edgelist()
    

    【讨论】:

      猜你喜欢
      • 2022-10-02
      • 2020-08-17
      • 1970-01-01
      • 2013-03-19
      • 1970-01-01
      • 1970-01-01
      • 2021-01-21
      • 1970-01-01
      • 2020-03-04
      相关资源
      最近更新 更多