这是一个创建于 3603 天前的主题,其中的信息可能已经有所发展或是发生改变。
在看《算法精解》,刚刚看到最小生成树,怎么也理解不了为什么可以把边的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是得拷贝的。