24小时热门版块排行榜    

查看: 467  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2026国自然函评费到账 +6 羊腰板 2026-08-21 6/300 2026-08-21 21:03 by 雪城001
[基金申请] 科研孤儿太难了 +17 我4大白菜 2026-08-20 18/900 2026-08-21 20:57 by zhangev
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 只有每年这种时候来逛逛小木虫 +23 yaoyewhu2008 2026-08-20 25/1250 2026-08-21 12:19 by Poppy1104
[基金申请] 什么时候开奖? +7 CrisMessi 2026-08-18 7/350 2026-08-21 12:15 by weiyin
[基金申请] 时间戳又变了8-15 +15 archvillain 2026-08-15 27/1350 2026-08-21 11:32 by tim76
[基金申请] 今天基金会出结果吗?20260819 +15 kkkl_v 2026-08-19 16/800 2026-08-21 11:22 by 365372687
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
信息提示
请填处理意见