[求助]请大家帮忙给一个求树的度的算法

您所在位置：社区首页 — 数据结构与算法 — [求助]请大家帮忙给一个求树的度的算法

主题：[求助]请大家帮忙给一个求树的度的算法

zcy85611 [专家分：0] 发布于 2007-01-11 21:47:00

如题，这个我一直都没有想出来，请大家帮忙解答一下，谢谢！

沙发

argentmoon [专家分：13260] 发布于 2007-01-11 22:04:00

每个结点都有一个入度（除了根结点），出度等于入度，所以只要知道结点数就可以了，一般树的遍历即可。

板凳

qp3000 [专家分：0] 发布于 2007-01-20 11:51:00

那请问求图中每个接点的入度/出度,应怎么求啊

3 楼

wuzsh [专家分：180] 发布于 2007-01-20 22:08:00

[quote]那请问求图中每个接点的入度/出度,应怎么求啊[/quote]
如果用adjcent matrix 来表示，那么把matrix的行或列加起来就可以了

您尚未登录，请登录后再回复。点此登录或注册