24小时热门版块排行榜    

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

tuerqier

新虫 (正式写手)

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

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

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

» 猜你喜欢

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

已阅   回复此楼   关注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的回帖
查看全部 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的回帖

tuerqier

新虫 (正式写手)

送红花一朵
感谢大神回答已下到论文谢谢
要好好研究下这算法
我目前的方法是得到一个最大匹配FindIndependentEdgeSet,然后按这个边数进行暴力穷举IndependentEdgeSetQ,实在拿不上台面
非常感谢
3楼2013-07-14 08:38:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 通信工程求调剂!!! +7 zlb770521 2026-04-14 7/350 2026-04-19 20:56 by Equinoxhua
[考研] 297,工科调剂? +11 河南农业大学-能 2026-04-14 11/550 2026-04-19 20:07 by Equinoxhua
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 289 分105500药学专硕求调剂(找B区学校) +5 白云123456789 2026-04-13 5/250 2026-04-19 18:12 by Equinoxhua
[考研] 291求调剂 +11 关忆北. 2026-04-14 11/550 2026-04-19 17:16 by 中豫男
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 6/300 2026-04-19 13:00 by Aaron_zyn
[考研] 327求调剂 +27 Xxjc1107. 2026-04-13 30/1500 2026-04-19 08:22 by cuisz
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考研] 急需调剂 +9 绝不放弃22 2026-04-15 10/500 2026-04-18 08:09 by chixmc
[考研] 295分求调剂 +5 ?要上岸? 2026-04-17 5/250 2026-04-17 16:51 by fenglj492
[考研] 297,工科调剂?河南农业大学本科 +14 河南农业大学-能 2026-04-14 14/700 2026-04-16 14:41 by dingyanbo1
[基金申请] RY:中国产出的科学垃圾论文,绝对数量和比例都世界第一 +7 zju2000 2026-04-14 18/900 2026-04-16 11:36 by 欢乐颂叶蓁
[考研] 求调剂学校 +14 不会吃肉 2026-04-13 16/800 2026-04-15 21:59 by noqvsozv
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +6 王ymaa 2026-04-13 13/650 2026-04-14 11:33 by 王ymaa
[考研] 245求调剂 +6 冰糖橘?汽水 2026-04-13 10/500 2026-04-14 10:49 by jyl0317
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
请填处理意见