24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 372  |  回复: 4
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

jojo_frank

版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

[交流] 【求助】小生请教一个图论的简单问题

想请教大虾一个问题
我现在做交通网络方面的问题,参数主要与边(弧)有关,我想转化成点的问题来考虑。
请问怎样才能将图中的边转化成点,图是一般的,有大致的方法吗?恳请赐教。谢谢!

Ps:最好能有资料,,我以前没有接触这方面的,给个链接也行。
回复此楼

» 猜你喜欢

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

jojo_frank

实习版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

问题是 network design,涉及 location 选址。查阅的大部分文献是关于 location vertex,比如工厂选址。而我的问题是 location 在 arc,当然 vertex 也有参数,不过 arc 更重要。我想能不能转化成 loction vertex 的问题来研究。
4楼2009-11-20 14:50:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

zqlhs

专家顾问

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

希望楼主说的具体点
微笑面对生活...
2楼2009-11-19 22:17:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

主管区长

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!


小木虫(金币+0.5):给个红包,谢谢回帖交流
如果不要求保留原图顶点的话,每条边看成点,有多少条边就定义多少个点。原来两条边共用一个端点的,就把这两条边生成的顶点连接起来。这样会得到一个新图。
如果不是这样,原来顶点仍然作为顶点,那你就得把你的问题背景说清楚,要求是什么,否则很难办。
3楼2009-11-20 11:55:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

实习版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wuguocheng(金币+1,VIP+0): 感谢专家 11-23 14:48
按照我上面说得把线化成点得到的新图试试能不能用
5楼2009-11-22 21:48:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 理学07化学 303求调剂 +12 睿08 2026-03-27 12/600 2026-04-01 22:36 by Dyhoer
[考研] 318求调剂,计算材料方向 +6 吸喵有害笙命 2026-04-01 6/300 2026-04-01 21:52 by 1939136013狗壮
[考研] 350求调剂 +7 阿佳~ 2026-03-31 7/350 2026-04-01 16:12 by yanflower7133
[考研] 找调剂 +5 楚乔乔 2026-04-01 5/250 2026-04-01 16:12 by w虫虫123
[考研] 环境工程调剂 +9 hyzzzzzzz. 2026-04-01 9/450 2026-04-01 14:20 by salamander`
[考研] 283求调剂 +9 A child 2026-03-28 9/450 2026-04-01 14:20 by Jaylen.
[考研] 化学0703 调剂 306分 一志愿211 +12 26要上岸 2026-03-28 12/600 2026-04-01 11:10 by chemdavid
[考研] 环境工程 085701,267求调剂 +15 minht 2026-03-29 16/800 2026-04-01 10:13 by li_sujuan99
[考研] 求调剂:一志愿:南京大学 专业:0705 总分320 ,本科985,四六级已过 +3 lfy760306 2026-03-31 3/150 2026-04-01 01:57 by Creta
[考研] 070300化学354求调剂 +15 101次希望 2026-03-28 15/750 2026-03-31 17:58 by jp9609
[考研] 266分,求材料相关专业调剂 +10 哇呼哼呼哼 2026-03-30 12/600 2026-03-31 11:00 by 熊一刀
[考研] 08工科,295,接受跨专业调剂 +6 lmnlzy 2026-03-30 6/300 2026-03-31 10:04 by cal0306
[考研] 370求调剂 +3 080700调剂 2026-03-30 3/150 2026-03-31 01:09 by A_Zhe
[考研] 0703化学求调剂 +6 丹青奶盖 2026-03-26 8/400 2026-03-30 18:33 by 探123
[考研] 310求调剂 +10 争取九点睡 2026-03-30 10/500 2026-03-30 16:45 by ztnimte
[考研] 2026年华南师范大学欢迎化学,化工,生物,生医工等专业优秀学子加入! +3 llss0711 2026-03-28 6/300 2026-03-29 10:26 by llss0711
[考研] 279求调剂 +4 蝶舞轻绕 2026-03-29 4/200 2026-03-29 09:45 by laoshidan
[硕博家园] 招收生物学/细胞生物学调剂 +4 IceGuo 2026-03-26 5/250 2026-03-29 01:25 by griffith2014
[考研] 材料求调剂一志愿哈工大324 +7 闫旭东 2026-03-28 9/450 2026-03-28 08:51 by Xu de nuo
[考研] 265求调剂11408 +3 刘小鹿lu 2026-03-27 3/150 2026-03-27 20:53 by nihaoar
信息提示
请填处理意见