24小时热门版块排行榜    

查看: 1804  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

tuerqier

新虫 (正式写手)

[交流] 如何求一个有向图的所有最大匹配 已有2人参与

小白求助
我现在要求一个有向图的所有最大匹配
我已在Mathematica找到函数FindIndependentEdgeSet得到一个最大匹配,但Mathematica没有得到所有最大匹配情况的函数
求大神指点,该如何进行改进
谢谢
回复此楼

» 本帖已获得的红花(最新10朵)

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tuerqier

新虫 (正式写手)

送红花一朵
感谢大神回答已下到论文谢谢
要好好研究下这算法
我目前的方法是得到一个最大匹配FindIndependentEdgeSet,然后按这个边数进行暴力穷举IndependentEdgeSetQ,实在拿不上台面
非常感谢
3楼2013-07-14 08:38:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

dameng

银虫 (小有名气)


小木虫: 金币+0.5, 给个红包,谢谢回帖
网上查了查,顺便学习了一下。
首先有向图可以转化为对应的二部图,只需将每个点拆成两个点,一个点作为边的起点,一个点作为边的终点即可。
然后给你推荐个小短文,是我在网上搜到的: Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs
包括二部图的所有完美匹配、最大匹配、极大匹配的算法,
研究方向:数据库。主要面向图数据管理、图数据挖掘、社会网络等。目前正在关注动态图算法。
2楼2013-07-14 02:36:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hyc714260578

新虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
3楼: Originally posted by tuerqier at 2013-07-14 08:38:00
感谢大神回答已下到论文谢谢
要好好研究下这算法
我目前的方法是得到一个最大匹配FindIndependentEdgeSet,然后按这个边数进行暴力穷举IndependentEdgeSetQ,实在拿不上台面
非常感谢

想请教一下,有向无标度网络和有向小世界网络怎么构建呢??
4楼2018-06-22 17:20:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见