那怎么同时记录每条边的权重,再增加一个权重矩阵吗?
追答arclist指向的这个矩阵每个元素都是一个值,这个值就可以是权重,如果权重比较大,您可以改为整型即可。矩阵的size就是vexnum*vexnum*sizeof(int)依次类推,即使您用double型也没问题啊完全可以描述每条边的权重了。
追问你那个矩阵不是邻接矩阵吗?只是记录相邻两个顶点之间是否存在边……有一种方法是可以表示说当两个相邻顶点之间不存在边权重是无穷大的,但这个无法在代码中表示……
追答不一定要无穷大吧,例如边的权重一般都是大于0的,您用-1表示不相连即可啊,大于-1的数即表示相连,这个代码肯定可以实现的。
本回答被提问者采纳