带权图最长路径的一种算法

• 作者: 孙风庆
• 来源期刊: 信息与电脑：理论版
• 学科: 工学
• 关键词: 权图 邻接矩阵 标记变量 无向图 顶点个数 构造函数 private 深度优先搜索 TEMPLATE
• 年，卷（期）: 2013,（7）
• 页码范围: 34-35
• 页数: 2页
• 分类号: TP301.6

摘要

【正】定义图(邻接矩阵)类template【class T】class Graph{private:T*ver;//数组ver存贮图中各个顶点的数据int**edge;//数组edge为图的邻接矩阵int vers,edges;//变量vers和edges分别存贮图的顶点个数和边个数bool tag;//tag是个标记变量,若值为0表示是无向图,否则是有向图

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙风庆	山东德州职业技术学院计算机系	3	0	0.0	0.0