数组建邻接表的具体操作

时间:2021-03-24 10:37:32
【文件属性】:

文件名称:数组建邻接表的具体操作

文件大小:573KB

文件格式:DOCX

更新时间:2021-03-24 10:37:32

建图用

这里用u、v和w三个数组用来记录每条边的具体信息,即u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点(u[i]àv[i]),且权值为w[i]。 读入第1条边(1 4 9),将这条边的信息存储到u[1]、v[1]和w[1]中。同时为这条边赋予一个编号,因为这条边是最先读入的,存储在u、v和w数组下标为1的单元格中,因此编号就是1。这条边的起始点是1号顶点,因此将first[1]的值设为1。


网友评论