也想学..
http://www.cppblog.com/tanky-woo/archive/2011/01/19/138855.html
给Edge构造函数中的参数提供默认值,比如=0,就可以成为默认构造函数了
因为接下来我们要在创造边的时候,需要传入上一顶点索引和下一顶点索引还有权值,如果只用初始值是不能说明这条边的作用,所以需要用这些赋值语句。
认同这个想法。我理解老师只是觉得用数组实现更简单,更容易学生理解相关数据结构和算法的精髓。实现方式的通用型那是锦上锦上添花的次要目标。
前面的介绍课程已经讲过啊,边是顶点个数-1