【发布时间】:2015-01-27 20:04:58
【问题描述】:
假设G是python-igraph(0.7版)中的一个有向图对象。我想创建与G 相关的以下图表L:
-
L的节点对应G的边 -
L的每个节点x都有一个属性(i,j)如果x对应于i--->j的边缘G。这里为了简单起见,我们将x表示为x.(i,j) - 当且仅当
j=k和i!=l时,L、x.(i,j)--->y.(k,l)中存在边。
L的邻接矩阵称为G的桥本矩阵。
创建这样的L 的错误方法如下:首先我们输入L=G.linegraph(),然后我们从L 中删除相互边。这种方法的问题是我们没有与L的顶点相关的属性。
你对L的构造有什么想法/提示吗?
【问题讨论】:
标签: python algorithm graph igraph