(1)熟悉图的邻接矩阵及邻接表的表示方法;(2)掌握建立图的邻接矩阵算法,并由邻接矩阵转化为邻接表; (3)熟悉对图遍历算法;(4)熟悉队列这种基本的数据结构.二、实验内容(完成限一组最多为3人)(1)建立图的邻接表及邻接矩阵;(2)对其进行深度优先及广度优先遍历.三、实验要求(1)将图以邻接矩阵或邻接表的存储...
1/*无向图的邻接表表示*/23#include <iostream>4#include <stdio.h>5#defineN 506usingnamespacestd;78/***/9/*headNode: h_vex + firstnode10该头节点编号 后继结点(链)指针11Node: No + nextnode12头结点的下标 下一结点指针13Graph: vertices + vernum arcnum14表 结点数 边数*/15/***...