找回密码
 注册
查看: 437|回复: 0

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

[复制链接]
发表于 2012-2-25 22:06:59 | 显示全部楼层 |阅读模式
vCoverHypergraph(hypergraph)
vCoverHypergraph()所属R语言包:hypergraph

                                        Approximate minimum weight vertex cover in a hypergraph
                                         一个超顶点覆盖近似最小重量

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

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

Approximate minimum weight vertex cover in a hypergraph
一个超顶点覆盖近似最小重量


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


vCoverHypergraph(hg, vW=rep(1, numNodes(hg)))



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

参数:hg
an instance of the Hypergraph class  
Hypergraph类的一个实例


参数:vW
vertex weights
顶点权重


Details

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

Hypergraph g has non-negative weights on its vertices. The minimum weight vertex cover problem is to find a subset of vertices C  such that C includes at least one vertex from each hyperedge and the sum of  the weights of the vertices in C is minimum.  This problem is NP-hard.
超图g有非负权重,其顶点。重量最小顶点覆盖问题是要找到顶点Ç,C包括至少一个,每个hyperedge在C的顶点权重的总和顶点是最低的一个子集。这个问题是NP-hard。

We implement the greedy algorithm to approximate near-optimal solution,  proposed by E. Ramadan, A. Tarafdar, A. Pothen, 2004.
我们实施的贪婪算法大致接近最佳的解决方案,由大肠杆菌斋月,Tarafdar不答,答Pothen,2004年提出的。


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

A list of vertices from hypergraph g.
超图的的g的顶点列表。


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


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



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



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


# to turn the snacoreex.gxl graph (from RBGL package) to a hypergraph[关闭snacoreex.gxl图(从RBGL包)一个超]
# this is a rough example [这是一个粗略的例子]
kc_hg_n <- c("A", "C", "B", "E", "F", "D", "G", "H", "J", "K", "I", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U")
kc_hg_e <- list(c("A", "C"), c("B", "C"), c("C", "E"), c("C", "F"), c("E", "D"), c("E", "F"), c("D", "G"), c("D", "H"), c("D", "J"), c("H", "G"), c("H", "J"), c("G", "J"), c("J", "M"), c("J", "K"), c("M", "K"), c("M", "O"), c("M", "N"), c("K", "N"), c("K", "F"), c("K", "I"), c("K", "L"), c("F", "I"), c("I", "L"), c("F", "L"), c("P", "Q"), c("Q", "R"), c("Q", "S"), c("R", "T"), c("S", "T"))
kc_hg_he <- lapply(kc_hg_e, "Hyperedge")
kc_hg <- new("Hypergraph", nodes=kc_hg_n, hyperedges=kc_hg_he)

vCoverHypergraph(kc_hg)


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


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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|小黑屋|生物统计家园 网站价格

GMT+8, 2025-5-29 07:37 , Processed in 0.023802 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表