图的存储表示 图的模板基类 在模板类定义中的数据类 型参数表<class T,class E>中，T是顶点数 据的类型，E是边上所附数据的类型。 这个模板基类是按照最复杂的情况（即带 权无向图)来定义的，如果需要使用非带 权图，可将数据类型参数表<class T,class E>改为<class T>。 如果使用的是有向图，也可以对程序做相 应的改动。 10图的存储表示 • 图的模板基类 在模板类定义中的数据类 型参数表 <class T, class E> 中，T是顶点数 据的类型，E是边上所附数据的类型。 • 这个模板基类是按照最复杂的情况（即带 权无向图）来定义的，如果需要使用非带 权图，可将数据类型参数表 <class T, class E> 改为 <class T>。 • 如果使用的是有向图，也可以对程序做相 应的改动。 10