R igraph 手册页

simplify {igraph}

R 文档

简单图

描述

简单图是不包含环和多重边的图。

用法

simplify(
  graph,
  remove.multiple = TRUE,
  remove.loops = TRUE,
  edge.attr.comb = igraph_opt("edge.attr.comb")
)

is_simple(graph)

simplify_and_colorize(graph)

参数

图	要操作的图。
remove.multiple	逻辑值，指示是否移除多重边。
remove.loops	逻辑值，指示是否移除环边。
edge.attr.comb	指定当 remove.multiple=TRUE 时如何处理边的属性。在这种情况下，许多边可能会被映射到新图中的一条边，并且它们的属性会被组合。有关详细信息，请参见 attribute.combination。

详细信息

环边是指两个端点是同一个顶点的边。如果两条边具有完全相同的两个端点（对于有向图，顺序很重要），则它们是多重边。一个图如果既不包含环边也不包含多重边，则称为简单图。

is_simple 检查一个图是否是简单图。

simplify 从图中移除环和/或多重边。如果 remove.loops 和 remove.multiple 都是 TRUE，则该函数返回一个简单图。

simplify_and_colorize 从图中构造一个新的简单图，并在顶点和边上设置 color 属性。顶点的颜色表示最初发生在它们之上的自环的数量，而边的颜色表示原始图中相同边的多重性。这允许人们在 VF2 同构算法中考虑边多重性和环边的数量。原始图中的其他图、顶点和边属性将被丢弃，因为此函数的主要目的是方便多重图与 VF2 算法一起使用。

值

删除边的新图对象。

作者

Gabor Csardi csardi.gabor@gmail.com

参见

which_loop、which_multiple 和 count_multiple、delete_edges、delete_vertices

示例

g <- graph( c(1,2,1,2,3,3) )
is_simple(g)
is_simple(simplify(g, remove.loops=FALSE))
is_simple(simplify(g, remove.multiple=FALSE))
is_simple(simplify(g))

---