biConnComp(RBGL)
biConnComp()所属R语言包：RBGL
Compute biconnected components for a graph
计算一个图的双连通组件
译者：生物统计家园网 机器人LoveR
描述----------Description----------
Compute biconnected components for a graph
计算一个图的双连通组件
用法----------Usage----------
biConnComp(g)
articulationPoints(g)
参数----------Arguments----------
参数：g
an instance of the graph class
graph类的一个实例
Details
详情----------Details----------
A biconnected graph is a connected graph that remains connected when any one of its vertices, and all the edges incident on this vertex, is removed and the graph remains connected. A biconnected component of a graph is a subgraph which is biconnected. An integer label is assigned to each edge to indicate which biconnected component it's in.
一个双连通图是一个连通图，保持连接时，任何一个顶点，这个顶点上的所有事件的边缘，被删除和图形保持连接。一个图的双连通分量，这是双连通子图。整数标签被分配到每边双连通的组成部分，它英寸
A vertex in a graph is called an articulation point if removing it increases the number of connected components.
图中的顶点，被称为一个关节点，如果删除它增加了连接的元件数量。
See the documentation for the Boost Graph Library for more details.
更多详情请参见Boost Graph库的文档。
值----------Value----------
For biConnComp: a vector whose length is no. of biconnected components, each entry is a list of nodes that are on the same biconnected components.
biConnComp：一个向量，其长度是没有。双连通组件，每个条目是一个节点上相同的双连通元件的列表。
For articulationPoints: a vector of articulation points in the graph.
articulationPoints：向量图的衔接点。
作者（S）----------Author(s)----------
Li Long <li.long@isb-sib.ch>
参考文献----------References----------
by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine; (Addison-Wesley, Pearson Education Inc., 2002), xxiv+321pp. ISBN 0-201-72914-8
举例----------Examples----------
con <- file(system.file("XML/conn.gxl",package="RBGL"), open="r")
coex <- fromGXL(con)
close(con)
biConnComp(coex)
articulationPoints(coex)
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。
|
发表于 2012-2-26 11:59:10
