kcworms
V2EX  ›  问与答

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

  •  
  •   kcworms · Dec 2, 2014 · 2452 views
    This topic created in 4198 days ago, the information mentioned may be changed or developed.
    在看《算法精解》,刚刚看到最小生成树,怎么也理解不了为什么可以把边的weight存到顶点里去:

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

    插入边的时候要把边结束的那个顶点的weight设为边的权值,那么graph_ins_edge(v1, v2)与graph_ins_edge(v3, v2)不会重复设置v2的权值吗?而且无向图应该对一条边做两次插入才对
    Supplement 1  ·  Dec 4, 2014
    没仔细看书的错,原来那个v2是得拷贝的。
    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5771 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 96821589 · 43ms · UTC 01:41 · PVG 09:41 · LAX 18:41 · JFK 21:41
    ♥ Do have faith in what you're doing.