This topic created in 4170 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的权值吗？而且无向图应该对一条边做两次插入才对
前面某章已经提供了基本的表示，指向顶点结构的void指针存在邻接表链表里。现在要表示带权图，就定义了一个MstVertex结构，里面有一个weight成员“是到达该顶点的边的权值”。
插入边的时候要把边结束的那个顶点的weight设为边的权值，那么graph_ins_edge(v1, v2)与graph_ins_edge(v3, v2)不会重复设置v2的权值吗？而且无向图应该对一条边做两次插入才对
Supplement 1 · Dec 4, 2014
没仔细看书的错，原来那个v2是得拷贝的。
No Comments Yet
Select Language