这是一个创建于 4149 天前的主题，其中的信息可能已经有所发展或是发生改变。
在看《算法精解》，刚刚看到最小生成树，怎么也理解不了为什么可以把边的weight存到顶点里去：
前面某章已经提供了基本的表示，指向顶点结构的void指针存在邻接表链表里。现在要表示带权图，就定义了一个MstVertex结构，里面有一个weight成员“是到达该顶点的边的权值”。
插入边的时候要把边结束的那个顶点的weight设为边的权值，那么graph_ins_edge(v1, v2)与graph_ins_edge(v3, v2)不会重复设置v2的权值吗？而且无向图应该对一条边做两次插入才对
前面某章已经提供了基本的表示，指向顶点结构的void指针存在邻接表链表里。现在要表示带权图，就定义了一个MstVertex结构，里面有一个weight成员“是到达该顶点的边的权值”。
插入边的时候要把边结束的那个顶点的weight设为边的权值，那么graph_ins_edge(v1, v2)与graph_ins_edge(v3, v2)不会重复设置v2的权值吗？而且无向图应该对一条边做两次插入才对
第 1 条附言 · 2014 年 12 月 4 日
没仔细看书的错，原来那个v2是得拷贝的。
目前尚无回复
Select Language