R语言 RBGL包 sequential.vertex.coloring()函数中文帮助文档(中英文对照)

loveR

sequential.vertex.coloring(RBGL)
sequential.vertex.coloring()所属R语言包：RBGL

                                        Compute a vertex coloring for a graph
                                         计算出一个图的顶点着色

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

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

Compute vertex coloring for a graph
计算图形的顶点着色


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


sequential.vertex.coloring(g)



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

参数：g
an instance of the graph class  
graph类的一个实例


Details

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

A vertex coloring for a graph is to assign a color for each vertex so that no  two adjacent vertices are of the same color.  We designate the colors as  sequential integers: 1, 2, ....
一个图的顶点着色是分配给每个顶点，没有两个相同颜色的相邻顶点颜色。我们指定的颜色为连续整数：1，2，...

For ordered vertices, v1, v2, ..., vn, for k = 1, 2, ...,  n, this algorithm assigns vk to the smallest possible color.  It does  NOT guarantee to use minimum number of colors.
对于有序的顶点，v1，v2，vn，K = 1，2，...，N，此算法分配到最小vk可能的颜色。它并不能保证使用的颜色的最低数量。

See documentations on these algorithms in Boost Graph Library for more details.
更多详情请参见Boost Graph库中对这些算法的单证。


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


参数：no. of colors needed
how many colors to use to color the graph
使用多少颜色，颜色的图


参数：colors of nodes
color label for each vertex  
为每个顶点的颜色标签


作者（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/dijkex.gxl",package="RBGL"), open="r")
coex <- fromGXL(con)
close(con)
sequential.vertex.coloring(coex)

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


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