如何在无向图中存在从白色节点到灰色节点(树边缘)的边缘

时间:2017-03-02 10:36:16

标签: algorithm graph

如果存在这样的边缘,那么,这意味着白色节点是父节点,并且在扫描白色节点上的邻接列表时发现灰色节点,这反过来将使白色节点变为灰色。

据我所知,只有从白色到灰色节点的后节点。如果有人可以澄清,我哪里出错了。

修改

WHITE节点:未发现的节点

GRAY节点:已发现,但尚未关闭。

0 个答案:

没有答案