图的基本操作

实验四

实验名称：图的基本操作
实验室名称：丹青909	实验台号：14
学生姓名： 陈佳龙	专业班级： 2015级1班
指导教师：于慧伶	实验日期：2017-6-11

 

一、实验目的

1、掌握图的存储思想及其存储实现。

2、掌握图的深度、广度优先遍历算法思想及其程序实现。

3、掌握图的常见应用算法的思想及其程序实现。

二、实验仪器及环境：

    PC计算机；windows XP操作系统、Visual C++6.0、CodeBlocks

三、实验内容及结果（按照具体实验题目，按照如下格式书写）

 1、

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <string.h>

#include <stack>

#define INFMAX 9999999

#define MAXVEX 200

 

using namespace std;

 

typedef char VertexType;

typedef int EdgeType;

 

int visited[INFMAX];

typedef struct EdgeNode /* 边表结点  */

{

    int adjvex;    /* 邻接点域,存储该顶点对应的下标 */

    EdgeType info;      /* 用于存储权值,对于非网图可以不需要 */

    struct EdgeNode *next; /* 链域,指向下一个邻接点 */

}EdgeNode;

 

typedef struct VertexNode /* 顶点表结点 */

{

    VertexType data; /* 顶点域,存储顶点信息 */

    EdgeNode *f