V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
kcworms
V2EX  ›  问与答

无向带权图的边的 weight 的表示问题

  •  
  •   kcworms · 2014-12-02 18:22:55 +08:00 · 2039 次点击
    这是一个创建于 3585 天前的主题,其中的信息可能已经有所发展或是发生改变。
    在看《算法精解》,刚刚看到最小生成树,怎么也理解不了为什么可以把边的weight存到顶点里去:

    前面某章已经提供了基本的表示,指向顶点结构的void指针存在邻接表链表里。现在要表示带权图,就定义了一个MstVertex结构,里面有一个weight成员“是到达该顶点的边的权值”。

    插入边的时候要把边结束的那个顶点的weight设为边的权值,那么graph_ins_edge(v1, v2)与graph_ins_edge(v3, v2)不会重复设置v2的权值吗?而且无向图应该对一条边做两次插入才对
    第 1 条附言  ·  2014-12-04 15:42:37 +08:00
    没仔细看书的错,原来那个v2是得拷贝的。
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1874 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 16:25 · PVG 00:25 · LAX 09:25 · JFK 12:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.