有向图遍历
有人可以将我指向一个很好的解决方案的方向吗?我是
使用它来构造一个SQL查询编译器,每个节点是一个表
每个边缘都是连接.我打算使用NetworkX库如果
可能的. https://networkx.lanl.gov/reference/networkx/
给定有向图和图中的点列表,什么是
最小的子图包含所有内容?最好是
子图是一棵树.
A B C D
| |
E- f
A,B,F = ABEF(或ABCF)
a,f,c = abcf
a,e,d = abcd
e
谢谢!
-buck
# 回答1
4月1日,下午3:46,bukzor
4月1日,下午3:46,bukzor
# 回答2
布克佐尔写道:
这突飞猛进:
http://en.wikipedia.org/wiki/kruskal's_algorithm
实施细节留给读者;)
- -
------------------------------------------------------------------------------------ ------------------------------------
tim daneliuk tu tuthexpen@tundraware.com
PGP密钥:http://www.tundraware.com/pgp/
布克佐尔写道:
这突飞猛进:
http://en.wikipedia.org/wiki/kruskal's_algorithm
实施细节留给读者;)
- -
------------------------------------------------------------------------------------ ------------------------------------
tim daneliuk tu tuthexpen@tundraware.com
PGP密钥:http://www.tundraware.com/pgp/
# 回答3
布克佐尔写道:
我曾经做过一些好(但不可分割)的事情:这是
驾驶直觉:
*从每个点开始都有独特的颜色.
*添加图片中相邻的所有点作为相同的颜色;合并
加入它们时的颜色.
*当您使用一种颜色时,您的解决方案最小
在您选择的集合中.
我实际上进行了最便宜的搜索;每次添加边缘.
(我记得)有一个加入后修剪步骤,相当简单.
-Scott David Daniels schedebydeydeythythy@acm.org
布克佐尔写道:
我曾经做过一些好(但不可分割)的事情:这是
驾驶直觉:
*从每个点开始都有独特的颜色.
*添加图片中相邻的所有点作为相同的颜色;合并
加入它们时的颜色.
*当您使用一种颜色时,您的解决方案最小
在您选择的集合中.
我实际上进行了最便宜的搜索;每次添加边缘.
(我记得)有一个加入后修剪步骤,相当简单.
-Scott David Daniels schedebydeydeythythy@acm.org
# 回答4
4月2日,晚上8:33,斯科特·戴维·丹尼尔斯(Scott David Daniels)
驾驶直觉:
*从每个点开始都有独特的颜色.
*添加图片中相邻的所有点作为相同的颜色;合并
加入它们时的颜色.
*当您使用一种颜色时,您的解决方案最小
在您选择的集合中.
我实际上进行了最便宜的搜索;每次添加边缘.
(我记得)有一个加入后修剪步骤,相当简单.
-Scott David Daniels
scott.dani ...@acm.org
这听起来像是一种迭代的加深搜索,这就是什么
我打算做.一旦我写信出来,我将为您发布
Pythonic享受.
-buck
4月2日,晚上8:33,斯科特·戴维·丹尼尔斯(Scott David Daniels)
驾驶直觉:
*从每个点开始都有独特的颜色.
*添加图片中相邻的所有点作为相同的颜色;合并
加入它们时的颜色.
*当您使用一种颜色时,您的解决方案最小
在您选择的集合中.
我实际上进行了最便宜的搜索;每次添加边缘.
(我记得)有一个加入后修剪步骤,相当简单.
-Scott David Daniels
scott.dani ...@acm.org
这听起来像是一种迭代的加深搜索,这就是什么
我打算做.一旦我写信出来,我将为您发布
Pythonic享受.
-buck