Graph “a”是什么;图形雕刻;?
我很喜欢,迄今为止最有希望的答案是“图形雕刻”。问题是,我不知道它是什么(OP显然也不知道),而且它听起来很有前途,有很多用途。我的Googlefu在这个话题上让我失望,因为我发现没有有用/免费的资源来谈论它们 有人能告诉我什么是“图形雕刻”,我如何为图形制作一个,以及我如何确定某个雕刻比另一个更适合于某项任务Graph “a”是什么;图形雕刻;?,graph,Graph,我很喜欢,迄今为止最有希望的答案是“图形雕刻”。问题是,我不知道它是什么(OP显然也不知道),而且它听起来很有前途,有很多用途。我的Googlefu在这个话题上让我失望,因为我发现没有有用/免费的资源来谈论它们 有人能告诉我什么是“图形雕刻”,我如何为图形制作一个,以及我如何确定某个雕刻比另一个更适合于某项任务 请不要对我过于数学化(或者准备回答更多问题):我理解什么是图,什么是节点,什么是顶点,我用大O表示法管理,但我没有真正的数学背景。我认为链接问题中给出的答案有点术语松散。我认为它描述的是
请不要对我过于数学化(或者准备回答更多问题):我理解什么是图,什么是节点,什么是顶点,我用大O表示法管理,但我没有真正的数学背景。我认为链接问题中给出的答案有点术语松散。我认为它描述的是一个图G的树形雕刻。我承认,这仍然不是特别谷歌友好,但也许它会让你继续前进。这种结构的主要应用似乎是在一个特定的DFS算法中,如以下所述 同一算法的更清晰描述可能会出现在中
我不确定单步执行这个算法是否特别有用。这是一个相当复杂的算法,其解释可能与我链接的论文中给出的解释相去甚远。我自己也说不清楚。也许最有效的方法是查看这三个链接的共同元素,并就您不理解的部分发布具体问题。我认为链接问题中给出的答案在术语上有点松散。我认为它描述的是一个图G的树形雕刻。我承认,这仍然不是特别谷歌友好,但也许它会让你继续前进。这种结构的主要应用似乎是在一个特定的DFS算法中,如以下所述 同一算法的更清晰描述可能会出现在中 我不确定单步执行这个算法是否特别有用。这是一个相当复杂的算法,其解释可能与我链接的论文中给出的解释相去甚远。我自己也说不清楚。也许最有效的方法是查看这三个链接的共同元素,并就您不了解的部分发布具体问题。Q1: 什么是“图形雕刻” 图形雕刻有两种类型:树木雕刻和雕刻
- 图的树雕刻是将顶点集V划分为具有以下属性的子集V1、V2、…、Vk。每个子集构成树T的一个节点。对于Vj中的每个顶点v,v在G中的所有邻居要么属于Vj本身,要么属于Vi,其中Vi与树T中的Vj相邻
- 图的雕刻是将顶点集V划分为具有以下属性的子集V1、V2、…Vk的集合。每个子集构成根树T的一个节点。T的每个非叶节点Vj有一个特殊的顶点,由g(Vj)表示,属于p(Vj)。对于Vi中的每个顶点v,Vi的祖先集中v的所有邻居都属于
- 六或
- Vj,其中Vj是树T中Vi的父级,或
- Vl,其中Vl是树T中的祖父母。在这种情况下,v的邻居只能是g(p(Vi))
,因为在**雕刻**中,边也被允许进入GraphParenet节点中的单个顶点。
它将保留更多信息
问题2:
我怎样才能为一张图做一张呢
我只知道如何雕刻一棵树。您可以从中引用算法。
这是一种基于深度优先搜索的算法。 在从迭代返回之前,检查此边是否为“桥接”边。如果是,您需要删除此“桥”并添加一些“后缘”。 您将得到一个DFS分区,该分区生成一个G的树雕刻 问题3: 我如何确定某件雕刻品比另一件更适合某项任务 对不起,我不知道。我也是图论的新手
如果您有更多问题:
- 什么是g(Vj)的g函数?
一个称为灰色节点的特殊节点。去 - p(Vj)的p函数是什么?
我不确定。也许p代表“父母”。去 - 节点t的后边缘是什么?
一些边缘(u,v)s.t.u是t的一个体面,v是t的一个先例。转到 - 桥是什么?
- 图的树雕刻是将顶点集V划分为具有以下属性的子集V1、V2、…、Vk。每个子集构成树T的一个节点。对于Vj中的每个顶点v,v在G中的所有邻居要么属于Vj本身,要么属于Vi,其中Vi与树T中的Vj相邻
- 图的雕刻是将顶点集V划分为具有以下属性的子集V1、V2、…Vk的集合。每个子集构成一个no