uva Live 6467 Strahler Order（拓扑排序）

Dband

于 2019-03-13 20:59:03 发布

阅读量467

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/qq_41700151/article/details/88541314

版权

本文介绍了地质学中河流系统的Strahler order计算方法，通过拓扑排序确定河流节点的顺序。算法规定源节点订单为1，其他节点根据上游节点订单确定自身订单。给出的代码实现解决了给定河流系统订单计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

6467 Strahler Order
In geology, a river system can be represented as a directed graph. Each river segment is an edge; with
the edge pointing the same way the water flows. Nodes are either the source of a river segment (for
example, a lake or spring), where river segments merge or diverge, or the mouth of the river.

Note: The number in a box is the order. The number in a circle is the node number.
The Strahler order of a river system is computed as follows.
• The order of each source node is 1.
• For every other node, let i be the highest order of all its upstream nodes. If just one upstream
node has order i, then this node also has order i. If two or more upstream nodes have order i,
then this node has order i + 1.
The order of the entire river system is the order of the mouth node. In this prob

最低0.47元/天解锁文章