24小时热门版块排行榜    

查看: 4231  |  回复: 6

wxy20142017

新虫 (初入文坛)

[求助] 【图论】如何寻找一个给定图的所有完全子图

请问各位,在图论中,都有哪些算法可以实现找到一个给定图的所有完全子图。
回复此楼

» 猜你喜欢

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

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主

集合的概念,矩阵表达,连通性
2楼2014-11-15 20:44:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wxy20142017

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-11-15 20:44:16
集合的概念,矩阵表达,连通性

能详细说一下具体的实现方法吗?
3楼2014-11-16 09:49:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by wxy20142017 at 2014-11-16 09:49:40
能详细说一下具体的实现方法吗?...

图= 边, 节点 的集合  最小子图就出来了
图= 用矩阵表达,子图 = 矩阵元素
4楼2014-11-16 11:22:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wxy20142017

新虫 (初入文坛)

引用回帖:
4楼: Originally posted by feixiaolin at 2014-11-16 11:22:19
图= 边, 节点 的集合  最小子图就出来了
图= 用矩阵表达,子图 = 矩阵元素...

得到最小子图之后如何获得其他子图呢,老师希望得到图中的全部子图
5楼2014-11-16 17:10:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
5楼: Originally posted by wxy20142017 at 2014-11-16 17:10:05
得到最小子图之后如何获得其他子图呢,老师希望得到图中的全部子图...

最小子图按照连通性约束,不断融合,得到其他子图。
6楼2014-11-16 17:11:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

18810930175

新虫 (初入文坛)

请问您找到解决方法了吗?我知道有一些笨办法可以解决,但是那样太慢了,存储空间也比较大。
7楼2018-07-18 09:18:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wxy20142017 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0703化学调剂,求各位老师收留 +8 秋有木北 2026-03-14 8/400 2026-03-16 15:21 by 哦哦123
[考研] 机械专硕调剂 +3 笨笨兔子 2026-03-12 3/150 2026-03-15 20:02 by 栗子粥?
[考研] 265求调剂 +4 威化饼07 2026-03-12 4/200 2026-03-14 17:23 by userper
[考研] 266求调剂 +4 学员97LZgn 2026-03-13 4/200 2026-03-14 08:37 by zhukairuo
[考研] 一志愿华中农业大学071010,总分三百二,求调剂 +3 困困困困坤坤 2026-03-10 3/150 2026-03-14 00:35 by JourneyLucky
[考研] 招收0805(材料)调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
[考研] 311求调剂 +5 牛乳糖的卡卡 2026-03-10 5/250 2026-03-14 00:05 by JourneyLucky
[考研] 279求调剂 +3 抓着星星的女孩 2026-03-10 3/150 2026-03-13 23:47 by userper
[考研] 材料专硕288分求调剂 一志愿211 +4 在家想你 2026-03-11 4/200 2026-03-13 22:49 by JourneyLucky
[考研] 求材料调剂 085600英一数二总分302 前三科235 精通机器学习 一志愿哈工大 +4 林yaxin 2026-03-12 4/200 2026-03-13 22:04 by 星空星月
[考研] 求材料调剂 +5 隔壁陈先生 2026-03-12 5/250 2026-03-13 22:03 by 星空星月
[考研] 290求调剂 +9 ADT 2026-03-11 9/450 2026-03-13 21:55 by JourneyLucky
[考研] 材料专硕350 求调剂 +4 王金科 2026-03-12 4/200 2026-03-13 16:02 by ruiyingmiao
[考研] 314求调剂 +7 无懈可击的巨人 2026-03-12 7/350 2026-03-13 15:40 by JourneyLucky
[考研] 0856化学工程280分求调剂 +4 shenzxsn 2026-03-11 4/200 2026-03-13 11:55 by ymwdoctor
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
[考博] 26读博 +4 Rui135246 2026-03-12 10/500 2026-03-13 07:15 by gaobiao
[考研] 一志愿河海大学085900土木水利专硕279求调剂不挑专业 +4 SunWwWwWw 2026-03-10 8/400 2026-03-13 02:23 by SunWwWwWw
[考博] 2026年博士申请 +3 QwQwQW10 2026-03-11 3/150 2026-03-12 17:58 by gxch43
[考研] 298求调剂 +3 Vv呀! 2026-03-10 3/150 2026-03-10 22:40 by 剑诗杜康
信息提示
请填处理意见