实验五 图的邻接矩阵存储及遍历一实验学时 2学时二背景知识1．图的邻接矩阵存储结构设图G(VE)有 n>=1个顶点其编号分别为12…n描述图G的邻接矩阵为二维数组A[1…n1…n]A的元素定义为：A 显然无向图的邻接矩阵一定是对称的 对于网其邻接矩阵A的元素定义为：A2.图的遍历深度优先遍历(DFS)法：算法步骤：1)初始化： (1)置所有顶点未访问标志 (2)

本实验要求从键盘输入图的邻接矩阵和一正整数m计算结点两两之间长度为m的路的数目考虑有向图和无向图include<>class count{private:int pint rowcolmpublic:count(int r=0int c=0){row=rcol=cp=new int[rc]}int operator()(int xint y){return p[col(x-1)y-1]}