从代码中可以得到，n个顶点和e条边的无向网图的创建，时间复杂度为O(n + n2 + e)，其中对邻接矩阵Grc的初始化耗费了O(n2)的时间。
新疆备考技巧
2020新疆事业单位：计算机之数据结构与算法（11）
新疆华图 | 2020-02-10 19:40
收藏
新疆备考技巧
2020新疆事业单位：计算机之数据结构与算法（11）
新疆华图 | 2020-02-10 19:40
收藏
从代码中可以得到，n个顶点和e条边的无向网图的创建，时间复杂度为O(n + n2 + e)，其中对邻接矩阵Grc的初始化耗费了O(n2)的时间。
微信咨询
微信中长按识别二维码 咨询客服
