应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 如何求一个有向图的所有最大匹配
41/1返回列表
查看: 1845  |  回复: 3
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

tuerqier

新虫 (正式写手)

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

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

» 本帖已获得的红花（最新10朵）

tuerqier

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2013-07-05 21:35:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dameng

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

tuerqier

新虫 (正式写手)
送红花一朵
感谢大神回答已下到论文谢谢
要好好研究下这算法
我目前的方法是得到一个最大匹配FindIndependentEdgeSet，然后按这个边数进行暴力穷举IndependentEdgeSetQ，实在拿不上台面
非常感谢
赞一下 回复此楼
3楼2013-07-14 08:38:00
已阅   回复此楼   关注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的回帖
相关版块跳转 我要订阅楼主 tuerqier 的主题更新
41/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工求调剂 +7 为学666 2026-03-16 7/350 2026-03-19 14:48 by 尽舜尧1
[考研] 本科郑州大学物理学院，一志愿华科070200学硕，346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
[考研] 311求调剂 +4 冬十三 2026-03-18 4/200 2026-03-18 21:47 by 尽舜尧1
[考研] 一志愿中国海洋大学，生物学，301分，求调剂 +4 1孙悟空 2026-03-17 4/200 2026-03-18 17:59 by fivewind
[考研] 0854可跨调剂，一作一项核心论文五项专利，省、国级证书40+数一英一287 +8 小李0854 2026-03-16 8/400 2026-03-18 14:35 by 搏击518
[考研] 278求调剂 +5 烟火先于春 2026-03-17 5/250 2026-03-18 08:43 by 星空星月
[考研] 334求调剂 +3 志存高远意在机� 2026-03-16 3/150 2026-03-18 08:34 by lm4875102
[考研] 293求调剂 +11 zjl的号 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[考研] 085601求调剂 +4 Du.11 2026-03-16 4/200 2026-03-17 17:08 by ruiyingmiao
[考研] 332求调剂 +6 Zz版 2026-03-13 6/300 2026-03-17 17:03 by ruiyingmiao
[考研] 梁成伟老师课题组欢迎你的加入 +8 一鸭鸭哟 2026-03-14 10/500 2026-03-17 15:07 by 一鸭鸭哟
[考研] 302求调剂 +4 小贾同学123 2026-03-15 8/400 2026-03-17 10:33 by 小贾同学123
[考研] 考研调剂 +3 淇ya_~ 2026-03-17 5/250 2026-03-17 09:25 by Winj1e
[考研] 283求调剂 +3 听风就是雨； 2026-03-16 3/150 2026-03-17 07:41 by 热情沙漠
[考研] 0703一志愿211 285分求调剂 +5 ly3471z 2026-03-13 5/250 2026-03-16 16:16 by 哦哦123
[考研] 285求调剂 +6 ytter 2026-03-12 6/300 2026-03-16 15:05 by njzyff
[考研] 277材料科学与工程080500求调剂 +3 自由煎饼果子 2026-03-16 3/150 2026-03-16 14:10 by 运气yunqi
[考研] 复试调剂 +4 z1z2z3879 2026-03-14 5/250 2026-03-14 16:30 by JourneyLucky
[考研] 工科材料085601 279求调剂 +8 困于星晨 2026-03-12 10/500 2026-03-13 15:42 by ms629
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
信息提示
关闭
请填处理意见
关闭