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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 如何求一个有向图的所有最大匹配
41/1返回列表
查看: 1858  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 +8 翩翩一书生 2026-04-09 8/400 2026-04-10 10:40 by l_paradox
[考研] 考研二轮调剂 +8 故人?? 2026-04-09 8/400 2026-04-10 09:44 by 青梅duoduo
[考研] 288求调剂，一志愿华南理工大学071005 +16 ioodiiij 2026-04-08 16/800 2026-04-09 23:08 by wolf97
[考研] 278求调剂 +27 范婷娜 2026-04-07 31/1550 2026-04-09 20:49 by zhouxiaoyu
[考研] 一志愿085404，总分291，四级已过，求调剂 +10 阿俊阿俊阿俊 2026-04-04 12/600 2026-04-09 16:18 by lin-da
[考研] 0860004 求调剂 309分 +6 Yin DY 2026-04-09 6/300 2026-04-09 10:19 by 啊李999
[考研] 334求调剂 +16 Riot2025 2026-04-08 17/850 2026-04-09 09:28 by wdyheheeh
[考研] 机械专硕273请求调剂 +6 庚申壬申 2026-04-07 6/300 2026-04-08 22:41 by bljnqdcc
[考研] 296求调剂 +3 汪！？！ 2026-04-08 3/150 2026-04-08 22:00 by zhouyuwinner
[考研] 机械工程313分找工科调剂 +3 双一流本科机械 2026-04-08 3/150 2026-04-08 20:41 by 土木硕士招生
[考研] 336材料与化工085600求调剂 +19 水星记infp 2026-04-05 22/1100 2026-04-07 21:11 by yongzhesheng
[考研] 085602调剂 初试总分335 +3 19123253302 2026-04-06 3/150 2026-04-07 18:00 by jp9609
[考研] 081200-11408-367学硕求调剂 +4 1_2_3111 2026-04-06 4/200 2026-04-07 08:13 by jp9609
[考研] 22408 331分求调剂 +4 y__1 2026-04-06 4/200 2026-04-06 17:26 by 土木硕士招生
[考研] 319求调剂 +3 handrui 2026-04-05 3/150 2026-04-06 09:33 by jp9609
[考研] 求调剂到0856材料工程 +3 程9915 2026-04-05 3/150 2026-04-05 18:15 by 蓝云思雨
[考研] 311分 22408 求调剂 +3 bing_bot 2026-04-03 3/150 2026-04-05 00:43 by chongya
[考研] 材料专业383求调剂 +8 郭阳阳阳成 2026-04-03 8/400 2026-04-04 10:29 by Rednal.
[考研] 考研调剂 +3 15615482637 2026-04-03 3/150 2026-04-03 22:50 by ms629
[考研] 294求调剂 +6 Grey_Ey 2026-04-03 6/300 2026-04-03 20:46 by 欣喜777
信息提示
关闭
请填处理意见
关闭