24小时热门版块排行榜    

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

jojo_frank

铜虫 (小有名气)

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

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

Ps:最好能有资料,,我以前没有接触这方面的,给个链接也行。
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 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的回帖

jojo_frank

铜虫 (小有名气)

问题是 network design,涉及 location 选址。查阅的大部分文献是关于 location vertex,比如工厂选址。而我的问题是 location 在 arc,当然 vertex 也有参数,不过 arc 更重要。我想能不能转化成 loction vertex 的问题来研究。
4楼2009-11-20 14:50:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 279求调剂 +7 莫xiao 2026-04-01 7/350 2026-04-01 22:05 by 客尔美德
[考研] 261求调剂 +3 明仔· 2026-04-01 3/150 2026-04-01 20:52 by cq2548
[考研] 一志愿085600中科院宁波所276分求调剂 +22 材料学257求调剂 2026-03-28 23/1150 2026-04-01 19:03 by 客尔美德
[考研] 332求调剂 +8 Lyy930824@ 2026-03-29 8/400 2026-04-01 18:40 by 千钧澄玉宇啊
[考研] 一志愿厦门大学化学学硕307求调剂 +11 y7czhao 2026-03-26 11/550 2026-04-01 16:18 by oooqiao
[考研] 生物学学硕,一志愿湖南大学,初试成绩338 +8 YYYYYNNNNN 2026-03-26 10/500 2026-04-01 14:39 by hexingyi
[考研] 一志愿北交材料工程总分358 +5 cs0106 2026-04-01 7/350 2026-04-01 11:45 by wangjy2002
[考研] 一志愿华南师范361分,化学求调剂 +4 Nicole88888 2026-04-01 4/200 2026-04-01 10:08 by 唐沐儿
[考研] 调剂申请 +8 张张张张zy 2026-03-31 9/450 2026-04-01 08:29 by zjbkx
[考研] 材料工程085601数二英一335求调剂 +5 双马尾痞老板2 2026-03-31 5/250 2026-03-31 19:07 by Wang200018
[考研] 一志愿a区211,085601-307分求调剂 +10 党嘉豪 2026-03-31 23/1150 2026-03-31 18:44 by JourneyLucky
[考研] 一志愿哈尔滨工业大学材料与化工方向336分 +13 辰沐5211314 2026-03-26 13/650 2026-03-31 14:37 by 记事本2026
[考研] 吉大生物学326分求调剂 +3 sunnyupup 2026-03-31 3/150 2026-03-31 09:28 by longlotian
[考研] 085701环境工程求调剂 +11 多久上课 2026-03-27 12/600 2026-03-30 21:21 by 研究僧导导
[考研] 11408总分309,一志愿东南大学求调剂,不挑专业 +5 天赋带到THU 2026-03-29 6/300 2026-03-30 20:49 by dick_runner
[考研] 求调剂 +10 家佳佳佳佳佳 2026-03-29 10/500 2026-03-30 18:34 by 544594351
[考研] 0703化学求调剂 +6 丹青奶盖 2026-03-26 8/400 2026-03-30 18:33 by 探123
[考研] 一志愿双一流机械285分求调剂 +4 幸运的三木 2026-03-29 5/250 2026-03-29 14:49 by Miko19
[考研] 330一志愿中国海洋大学 化学工程 085602 有读博意愿 求调剂 +3 wywy.. 2026-03-27 4/200 2026-03-28 03:32 by fmesaito
[考研] 一志愿吉大071010,316分求调剂 +3 xgbiknn 2026-03-27 3/150 2026-03-27 10:36 by guoweigw
信息提示
请填处理意见