R igraph 手册页

make_line_graph {igraph}

R 文档

图的线图

描述

此函数计算另一个图的线图。

用法

make_line_graph(graph)

line_graph(...)

参数

图	输入图，可以是定向的或非定向的。
...	传递给 make_line_graph。

详细信息

G 无向图的线图 L(G) 定义如下。L(G) 对于 G 中的每条边都有一个顶点，如果它们对应的边共享一个端点，则 L(G) 中的两个顶点通过一条边连接。

G 有向图的线图 L(G) 略有不同，L(G) 对于 G 中的每条边都有一个顶点，如果第一个顶点对应边的目标与第二个顶点对应边的源相同，则 L(G) 中的两个顶点通过有向边连接。

值

一个新的图对象。

作者

Gabor Csardi csardi.gabor@gmail.com，C 代码的第一个版本由 Vincent Matossian 编写。

示例

# generate the first De-Bruijn graphs
g <- make_full_graph(2, directed=TRUE, loops=TRUE)
make_line_graph(g)
make_line_graph(make_line_graph(g))
make_line_graph(make_line_graph(make_line_graph(g)))

---