24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 370  |  回复: 4
当前主题已经存档。

jojo_frank

超级版主

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

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

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

Ps:最好能有资料,,我以前没有接触这方面的,给个链接也行。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

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的回帖

jojo_frank

管理员

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

问题是 network design,涉及 location 选址。查阅的大部分文献是关于 location vertex,比如工厂选址。而我的问题是 location 在 arc,当然 vertex 也有参数,不过 arc 更重要。我想能不能转化成 loction vertex 的问题来研究。
4楼2009-11-20 14:50:39
已阅   回复此楼   关注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的回帖
相关版块跳转 我要订阅楼主 jojo_frank 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 342求调剂 +10 Mary Keen 2026-03-28 10/500 2026-04-01 14:54 by oooqiao
[考研] 085602化学工程268分蹲调剂 +6 月照花林。 2026-04-01 6/300 2026-04-01 13:52 by fangnagu
[考研] 求0861交通运输专硕or材料专硕调剂 +4 勒布朗@ 2026-03-31 4/200 2026-04-01 09:54 by 一只好果子?
[考研] 【调剂】一志愿厦大生物与医药调剂 +3 Echo虾米 2026-03-31 3/150 2026-04-01 08:40 by JourneyLucky
[考研] 0856材料与化工调剂,339 +10 10213207 2026-03-31 10/500 2026-04-01 08:28 by Linda Hu
[考研] 085602 307分 求调剂 +10 不知道叫什么! 2026-03-26 10/500 2026-03-31 19:53 by Dyhoer
[考研] 已决定调剂院校 +8 JKSOIID 2026-03-26 8/400 2026-03-31 19:51 by mg1014
[考研] 322求调剂:一志愿湖南大学 材料与化工(085600),已过六级。 +10 XX小邓 2026-03-29 10/500 2026-03-31 16:46 by 不吃魚的貓
[考研] 一志愿南昌大学324求调剂 +6 hanamiko 2026-03-29 6/300 2026-03-31 16:35 by hypershenger
[考研] 材料工程专硕求调剂 +10 hyl3153942 2026-03-29 10/500 2026-03-31 16:31 by hypershenger
[考研] 一志愿中海洋材料357 +4 麦恩莉. 2026-03-30 4/200 2026-03-31 14:35 by 记事本2026
[考研] 085600材料与化工329分求调剂 +5 这是有太阳哇 2026-03-25 5/250 2026-03-31 09:59 by luoyongfeng
[考研] 0817化工学硕调剂 +7 努力上岸中! 2026-03-31 7/350 2026-03-31 09:58 by nalakaiqi
[考研] 303求调剂 +7 DLkz1314. 2026-03-30 7/350 2026-03-30 21:07 by peike
[考研] 348求调剂 +6 小懒虫不懒了 2026-03-28 6/300 2026-03-30 10:29 by Evan_Liu
[考研] 一志愿中南大学化学0703总分337求调剂 +6 niko- 2026-03-27 6/300 2026-03-30 10:25 by herarysara
[考研] 085404求调剂,总分309,本科经历较为丰富 +6 来财aa 2026-03-25 6/300 2026-03-30 09:48 by 青海小西牛
[考研] 086000生物与医药调剂 +5 Feisty。 2026-03-28 9/450 2026-03-29 12:02 by longlotian
[考研] 305求调剂 +8 RuiFairyrui 2026-03-28 8/400 2026-03-29 08:22 by fmesaito
[考研] 085602化学工程求调剂。 +4 平乐乐乐 2026-03-26 4/200 2026-03-26 17:57 by fmesaito
信息提示
请填处理意见