主题：求索“判断一个有向图是否是一棵树”的算法（c语言）
hfgpf
[专家分：0] 发布于 2006-10-13 00:50:00
求索“判断一个有向图是否是一棵树”的算法（c语言）
谢谢！
回复列表 （共5个回复）
沙发
FancyMouse [专家分：13680] 发布于 2006-10-13 14:14:00
无环即树
仿造AOE网的计算方法即可判断有无环存在
板凳
hfgpf [专家分：0] 发布于 2006-10-13 23:33:00
但是没环也不一定是树啊，那其他的步骤呢！
3 楼
FancyMouse [专家分：13680] 发布于 2006-10-14 13:43:00
有向图的话，判断无环，然后判断每个顶点的入度至多为1
其实更多考虑的是无向图是否为一棵树，这个时候只需判断无环即可
4 楼
hfgpf [专家分：0] 发布于 2006-10-15 23:35:00
多谢高手指点！大恩不言谢！
5 楼
hfgpf [专家分：0] 发布于 2006-10-15 23:36:00
以后有问题希望还能帮忙！
我来回复
您所在位置：