有向二分图

2016-07-19 00:17:59 0 举报
仅支持查看
有向二分图是一种特殊的图结构,其中节点被分为两个不相交的集合,每条边都有一个方向,从一个集合中的一个节点指向另一个集合中的一个节点。这种图的结构使得我们可以将问题分解为两个子问题,每个子问题只涉及到一个集合中的节点。这使得有向二分图在许多领域都有广泛的应用,如网络流、调度问题等。
作者其他创作
大纲/内容
评论
0 条评论
下一页