R语言 RBGL包 dominatorTree()函数中文帮助文档(中英文对照)

loveR

dominatorTree(RBGL)
dominatorTree()所属R语言包：RBGL

                                        Compute dominator tree from a vertex in a directed graph
                                         在一个有向图的顶点计算支配树

                                         译者：生物统计家园网 机器人LoveR

描述----------Description----------

Compute dominator tree from a vertex in a directed graph
在一个有向图的顶点计算支配树


用法----------Usage----------


dominatorTree(g, start=nodes(g)[1])
lengauerTarjanDominatorTree(g, start=nodes(g)[1])



参数----------Arguments----------

参数：g
a directed graph, one instance of the graph class  
一个有向图，graph类的一个实例


参数：start
a vertex in graph g  
在图g顶点


Details

详情----------Details----------

As stated in documentation on Lengauer Tarjan dominator tree in Boost Graph Library:
正如Lengauer的Tarjan支配树Boost Graph库文件：

A vertex u dominates a vertex v, if every path of directed graph from the entry to v must go through u.
一个顶点u主导顶点v，如果每一个有向图从入门到v的路径，必须通过U。

This function builds the dominator tree for a directed graph.
此功能建立了一个有向图的支配树。


值----------Value----------

Output is a vector, giving each node its immediate dominator.
输出是一个向量，让每一个节点，其直接支配。


作者（S）----------Author(s)----------


Li Long <li.long@isb-sib.ch>



参考文献----------References----------



举例----------Examples----------


con1 <- file(system.file("XML/dominator.gxl",package="RBGL"), open="r")
g1 <- fromGXL(con1)
close(con1)

dominatorTree(g1)
lengauerTarjanDominatorTree(g1)

转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。


注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。