数据结构实验八.docVIP

一、实验目的 1.掌握图的存储结构和相关操作。 2.能够熟练用计算机来表示图和进行图处理。 1.硬件：每个学生需配备计算机一台。操作系统：DOS或Windows; 2.软件：DOS或Windows操作系统+Turbo C; 1．要求对于给定的图分别用邻接矩阵和邻接表示来存储。 2．对于存储好的图进行深度和广度优先遍历。 3．完成图的各种操作。 #include #include using namespace std; #define MAX 20 typedef int Adj[MAX][MAX]; typedef struct string vexs[MAX]; //顶点表 Adj arcs; //邻接矩阵 int vexnum,arcnum; //图的顶点和弧数 MGraph; int ylx_LocateVex MGraph G,string u ; int ylx_CreateUDN MGraph G int i,k,j;string v1,v2; cout 请输入顶点数、弧数：; cin G.vexnum G.arcnum; cout 输入顶点:; for i 0;i G.vexnum;i++ cin G.vexs[i]; //构造顶点数 for i 0;i G.vexnum;i++ //构造邻接矩阵 for j 0;j G.vexnum;j++ G.arcs[i][j] 0; for k 0;k G.arcnum;k++ cout 输入第 k+1 边依附的两个顶点：; cin v1 v2; i ylx_LocateVex G,v1 ; j ylx_LocateVex G,v2 ; G.arcs[i][j] 1; G.arcs[j][i] 1; //置 v1，v2 的对称弧 v2，v1 return 0; int ylx_LocateVex MGraph G,string u //确定u在G中序号 int i; for i 0;i G.vexnum;i++ if u G.vexs[i] return i; if i G.vexnum cout Error u! endl; exit 1 ; return 0; void ylx_ShowG MGraph G int i,j; for i 0;i G.vexnum;i++ cout G.vexs[i] ; cout endl; for i 0;i G.vexnum;i++ for j 0;j G.vexnum;j++ cout G.arcs[i][j] ; cout endl; main MGraph A; int a; a ylx_CreateUDN A ; ylx_ShowG A ; 第二个实验 #include # include # include # include using namespace std; int visited[30]; # define MAX_VERTEX_NUM 30 # define OK 1 //typedef int VertexType; typedef int InfoType; typedef struct ArcNode //弧 int adjvex; struct ArcNode *nextarc; ArcNode; typedef struct VNode//表头 int data; ArcNode *firstarc; VNode,AdjList[MAX_VERTEX_NUM]; typedef struct//图 AdjList vertices; int vexnum,arcnum; int kind; ALGraph; void ylx_CreateDG ALGraph G int k,i,v1; cout endl 请输入结点个数: ; cin G.vexnum; cout 请输入弧的个数: ; cin G.arcnum; for i 1;i G.vexnum;i++ //初使化表头 G.vertices[i].data i; G.vertices[i].firstarc NULL; for k 1;k G.vexnum;k++ //输入边 int v2; cout 请输入与结点 k 相邻的边数:; cin v2; cout 请输入与第 k 个结点相连的结点编号: ; cin v1; ArcNode *p; p ArcNode* malloc sizeof ArcNode ; if !p ex