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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 如何求一个有向图的所有最大匹配
41/1返回列表
查看: 1857  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0856专硕求调剂 希望是a区院校 +11 好好休息好不好 2026-04-09 14/700 2026-04-10 07:45 by 314126402
[考研] 求调剂 +7 翩翩一书生 2026-04-09 7/350 2026-04-10 07:27 by bljnqdcc
[考研] 材料工程302分求调剂 +15 zyx上岸！ 2026-04-04 15/750 2026-04-10 00:14 by mask w
[考研] 江苏大学 工科调剂 捡漏 +3 Evan_Liu 2026-04-09 4/200 2026-04-09 22:52 by yang婷
[考研] 求调剂 +5 archer.. 2026-04-09 7/350 2026-04-09 22:18 by lbsjt
[考研] 一志愿双非085400电子信息344 求调剂，对材料和化学方向也感兴趣 +7 无情的小羊 2026-04-09 8/400 2026-04-09 21:22 by wwwbobobo
[考研] 314求调剂 +16 xhhdjdjsjks 2026-04-09 17/850 2026-04-09 18:26 by 喝醉酒N
[考研] 考研调剂 +13 冰冰，，， 2026-04-07 13/650 2026-04-09 17:01 by Lilly_Li
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 材料工程322 +18 哈哈哈吼吼吼哈 2026-04-07 19/950 2026-04-09 10:44 by cymywx
[考研] 计算机11408 287 求调剂 +3 LiLe5 2026-04-07 3/150 2026-04-07 23:15 by shanqishi
[考研] 301求调剂 +18 121. 2026-04-04 18/900 2026-04-07 17:49 by 蓝云思雨
[考研] 生物调剂 +5 橙子橙子橙子啊 2026-04-05 9/450 2026-04-07 15:31 by 上岸快快
[考研] 304求调剂 +4 luoye0105 2026-04-05 4/200 2026-04-06 21:05 by 木子君1218
[考研] 一志愿安徽某211 0703化学总分339求调剂 +7 晚风不晚 2026-04-04 7/350 2026-04-06 14:06 by houyaoxu
[考研] 296求调剂 +3 汪！？！ 2026-04-05 5/250 2026-04-05 17:38 by 蓝云思雨
[考研] 考研调剂 +3 mcbbc 2026-04-04 3/150 2026-04-05 10:03 by barlinike
[考研] 22408求调剂 354分 可跨专业 +3 hannnnnnn 2026-04-04 3/150 2026-04-04 14:35 by 土木硕士招生
[考研] 266求调剂 +8 学员97LZgn 2026-04-03 8/400 2026-04-04 09:02 by 20021109
[考研] 350一志愿北京航空航天大学08500材料科学与工程求调剂 +5 kjnasfss 2026-04-03 5/250 2026-04-03 22:29 by 无际的草原
信息提示
关闭
请填处理意见
关闭