请输入您要查询的百科知识:

 

词条 白色路径定理
释义

白色路径定理 在一个有向或无向图G=(V,E)的深度优先森林中,结点v是结点u的后裔当且仅当在搜索发现u的时刻d[u],从结点u出发经一条仅由白色结点组成的路径可达v。 --- 《算法导论》。

在图论中未染色的顶点(vertices)为白色,搜索到该结点时为灰色,当搜索完其相邻结点时为黑色。这种染色也产生了时间戳的概念。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/5 2:10:15