数据结构实验——图（校园导游和无向图遍历）

最新推荐文章于 2023-12-24 11:42:30 发布
最新推荐文章于 2023-12-24 11:42:30 发布
阅读量2.3k 收藏 78
点赞数 7
分类专栏： 数据结构 文章标签： 数据结构 算法 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53552112/article/details/130119869
版权

1、实验目的：

1、熟悉图遍历的两种方法：深度优先与广度优先；

2、掌握编程实现图遍历具体算法；

3、掌握图的概念和结构特征，以及各种存储结构的特点及适用范围；

4、了解最小生成树有关算法。

二、实验内容：

选题1： 校园导游程序

用无向网表示你所在学校的校园景点的平面图，图中顶点表示主要景点如图书馆、教学楼、实验楼、办公楼、学生活动中心和学生宿舍楼等，顶点的Info域存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。

要求实现以下功能：

1、查询各景点的相关信息；

2、查询图中任意两个景点间的最短路径。

选题2： 无向图的遍历程序

以邻接表为存储结构，以递归形式实现无向连通图的深度优先遍历。以用户指定的结点为起点，输出深度优先遍历下的结点访问序列和相应生成树的边集。

三、数据类型定义及功能模块声明

选题1： 校园导游程序

#define MaxInt 32767
#define MVNum 100

typedef struct message
{
    int num;          //景点代码
    char name[100];    //景点名称
    char pro[500];      //简介
} Ciceroni;

typedef Ciceroni VerTexType;
typedef int ArcType;
typedef struct
{
    VerTexType vexs[MVNum];
    ArcType arcs[MVNum][MVNum];
    int vexnum, arcnum;
} AMGraph;

选题2： 无向图的遍历程序

#define MAX_VERTEX_NUM 30           //图的最大顶点数不超过30个
#define MAXQSIZE 40                 //队列的最大容量


typedef struct ArcNode
{
	int adjvex;                      //顶点位置
	struct ArcNode* nextarc;         //指向下一条弧的指针
}ArcNode;                            //弧结点

typedef struct {
	ArcNode* AdjList[MAX_VERTEX_NUM];            //指向第一条依附该顶点的弧的指针
	int vexnum, arcnum;                          //图的当前顶点和弧数
}Graph;

typedef struct                       //队列结构
{
	int elem[MAXQSIZE];              //数据域
	int front;                       // 队头指针
	int rear;                       // 队尾指针
}SqQueue;

四、主要算法

选题1： 校园导游程序

//地图的创建
void CreatMap(AMGraph& G)
{
    int i, j;
    G.vexnum = 10;
    G.arcnum = 12;
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
            G.arcs[i][j] = MaxInt;
    //已知路线长度
    G.arcs[0][1] = 150;
    G.arcs[0][2] = 100;
    G.arcs[1][9] = 200;
    G.arcs[2][3] = 200;
    G.arcs[2][9] = 300;
    G.arcs[2][4] = 300;
    G.arcs[3][6] = 200;
    G.arcs[4][5] = 100;
    G.arcs[4][7] = 50;
    G.arcs[5][6] = 100;
    G.arcs[7][8] = 50;
    G.arcs[8][9] = 100;

    for (i = 0; i < 10; i++)
        G.vexs[i] = school[i];
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
            G.arcs[j][i] = G.arcs[i][j];
}
//佛洛伊德算法求vi,vj之间最短距离
void ShortestPath_Floyd(AMGraph G)
{
    int i, j, k, D[MVNum][MVNum], path[MVNum][MVNum];
    int place[MVNum];
    int v0, v1;
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
        {
            D[i][j] = G.arcs[i][j];
            if (D[i][j] < MaxInt && i != j)
                path[i][j] = i;//j前驱为i
            else
                path[i][j] = -1;//j前驱为-1
        }
    for (k = 0; k < G.vexnum; k++)
        for (i = 0; i < G.vexnum; i++)
            for (j = 0; j < G.vexnum; j++)
                if (D[i][k] + D[k][j] < D[i][j])//从i到k,再到j路径更短
                {
                    D[i][j] = D[i][k] + D[k][j];
                    path[i][j] = path[k][j];
                }
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
            if (i == j)
                D[i][j] = D[j][i] = 0;
    cout << "请输入起点:";
    cin >> v0;
    cout << "请输入终点:";
    cin >> v1;
    v0--;
    v1--;//下标从0开始
    int t = v1;//v1接下来会改变,寄存给t
    i = 0;
    cout << "【" << G.vexs[v0].name << "】到【" << G.vexs[v1].name << "】的最短距离为 " << D[v0][v1] << " m\n";
    cout << "\n其最短路线为 :【" << G.vexs[v0].name << "】<->";
    while (path[v0][v1] != v0)
    {
        place[i] = path[v0][v1];
        i++;
        v1 = path[v0][v1];
    }
    i--;
    for (i; i >= 0; i--)
        cout << "【" << G.vexs[place[i]].name << "】<->";
    cout << "【" << G.vexs[t].name << "】" << endl;
}

选题2： 无向图的遍历程序

void DFSTraverse(Graph G)
{
	
	int i;
	cout << "深度优先遍历结果为：" << endl;
	for (i = 1; i <= G.vexnum; i++)
		visited[i] = false;               //访问标志数组初始化
	for (i = 1; i <= G.vexnum; i++)
		if (!visited[i]) DFS(G, i);
	cout << endl;
}
//从第i个顶点出发递归地深度遍历图G
void DFS(Graph G, int i) {
	
	int w;
	visited[i] = true;                                             //访问第i个顶点
	cout << i << "  ";
	for (w = firstAdjVex(G, i); w > 0; w = NextAdjVex(G, i, w))
		if (!visited[w]) DFS(G, w);                                    //对尚未访问的邻接顶点w调用DFS
}
//在图G中寻找第v个顶点的第一个邻接顶点
int firstAdjVex(Graph G, int v)
{
	
	if (!G.AdjList[v])
		return 0;
	else
		return(G.AdjList[v]->adjvex);
}
//在图中寻找第v个顶点的相对于u的下一个邻接顶点
int NextAdjVex(Graph G, int v, int u)
{
	
	ArcNode* p;
	p = G.AdjList[v];
	while (p->adjvex != u) p = p->nextarc;                    //在顶点v的弧链中找到顶点u
	if (p->nextarc == NULL)
		return 0;                                             //若已经是最后一个结点，返回0
	else
		return(p->nextarc->adjvex);                           //返回下一个邻接顶点的序号
}

五、测试数据及运行结果

选题1： 校园导游程序

 

选题2： 无向图的遍历程序

 六、源代码

选题1： 校园导游程序

#include <iostream>
using namespace std;

#define MaxInt 32767
#define MVNum 100

typedef struct message
{
    int num;          //景点代码
    char name[100];    //景点名称
    char pro[500];      //简介
} Ciceroni;

typedef Ciceroni VerTexType;
typedef int ArcType;
typedef struct
{
    VerTexType vexs[MVNum];
    ArcType arcs[MVNum][MVNum];
    int vexnum, arcnum;
} AMGraph;

//存储地点基本信息
Ciceroni  school[20] = { {1,"北苑13栋","修仙者永不关灯"},{2,"食堂","干饭人的天堂"},{3,"博雅楼","考研人永不言败"},
    {4,"西操场","足球网又该换了"},{5,"明德楼","早八噩梦之地"},{6,"求真楼","打疫苗，来根针吧"},{7,"图书馆","好久没去了，忘记里面啥样了"},
    {8,"广学楼","新装修就是不一样"},{9,"慎思楼","它的六楼好难爬"},{10,"博文楼","博雅楼我兄弟"}
};

//地图的创建
void CreatMap(AMGraph& G)
{
    int i, j;
    G.vexnum = 10;
    G.arcnum = 12;
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
            G.arcs[i][j] = MaxInt;
    //已知路线长度
    G.arcs[0][1] = 150;
    G.arcs[0][2] = 100;
    G.arcs[1][9] = 200;
    G.arcs[2][3] = 200;
    G.arcs[2][9] = 300;
    G.arcs[2][4] = 300;
    G.arcs[3][6] = 200;
    G.arcs[4][5] = 100;
    G.arcs[4][7] = 50;
    G.arcs[5][6] = 100;
    G.arcs[7][8] = 50;
    G.arcs[8][9] = 100;

    for (i = 0; i < 10; i++)
        G.vexs[i] = school[i];
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
            G.arcs[j][i] = G.arcs[i][j];
}
void PrintMap()
{
    cout << "\n";
    cout << "                【学校地图】\n";
    cout << "食堂(2)--------北苑13栋(1)                      \n";
    cout << " |                 |                             \n";
    cout << "博文楼(10)------博雅楼(3)------------ 西操场(4) \n";
    cout << " |                  |                     |      \n";
    cout << "慎思楼(9)-广学楼(8)-明德楼(5)-求真楼(6)-图书馆(7)\n\n";
}

void PrintPlace(AMGraph G, int num)
{
    cout << "【景点编码】:" << G.vexs[num - 1].num << "\n【景点名称】:" << G.vexs[num - 1].name << "\n【景点简介】:" << G.vexs[num - 1].pro << endl;
}



void Menu()                                
{
    cout << "┍---------------------------------------┑"<<endl;
    cout << " *************校园导游程序】************** " <<endl;
    cout << " **********【1】--查看学校平面图**********"<<endl;
    cout << " **********【2】--求两景点之间的最短路径**"<<endl;
    cout << " **********【3】--查看指定景点信息********"<<endl;
    cout << " **********【0】--退出程序****************"<<endl;
    cout << "┕----------------------------------------┙"<<endl;
    cout << "请输入指令(0-3):";
}
//查找地点
int CheckNum(int num, AMGraph G)
{
    for (int i = 0; i < G.vexnum; i++)
        if (G.vexs[i].num == num)
            return 1;
    return 0;
}



//佛洛伊德算法求vi,vj之间最短距离
void ShortestPath_Floyd(AMGraph G)
{
    int i, j, k, D[MVNum][MVNum], path[MVNum][MVNum];
    int place[MVNum];
    int v0, v1;
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
        {
            D[i][j] = G.arcs[i][j];
            if (D[i][j] < MaxInt && i != j)
                path[i][j] = i;//j前驱为i
            else
                path[i][j] = -1;//j前驱为-1
        }
    for (k = 0; k < G.vexnum; k++)
        for (i = 0; i < G.vexnum; i++)
            for (j = 0; j < G.vexnum; j++)
                if (D[i][k] + D[k][j] < D[i][j])//从i到k,再到j路径更短
                {
                    D[i][j] = D[i][k] + D[k][j];
                    path[i][j] = path[k][j];
                }
    for (i = 0; i < G.vexnum; i++)
        for (j = 0; j < G.vexnum; j++)
            if (i == j)
                D[i][j] = D[j][i] = 0;
    cout << "请输入起点:";
    cin >> v0;
    cout << "请输入终点:";
    cin >> v1;
    v0--;
    v1--;//下标从0开始
    int t = v1;//v1接下来会改变,寄存给t
    i = 0;
    cout << "【" << G.vexs[v0].name << "】到【" << G.vexs[v1].name << "】的最短距离为 " << D[v0][v1] << " m\n";
    cout << "\n其最短路线为 :【" << G.vexs[v0].name << "】<->";
    while (path[v0][v1] != v0)
    {
        place[i] = path[v0][v1];
        i++;
        v1 = path[v0][v1];
    }
    i--;
    for (i; i >= 0; i--)
        cout << "【" << G.vexs[place[i]].name << "】<->";
    cout << "【" << G.vexs[t].name << "】" << endl;
}


void Order(AMGraph G)
{
    while (1)
    {
        int x, num, visited[MVNum] = { 0 };;
        Menu();
        cin >> x;
        switch (x)
        {
        case 0:
            cout << "成功退出程序...爱你呦...欢迎下次光临"<<endl;
            return;
            break;
        case 1:
            PrintMap();      
            break;
        case 2:
            ShortestPath_Floyd(G);
            break;
        case 3:
            cout << "请输入查找景点编码:";
            cin >> num;
            if (!CheckNum(num, G))
                cout << "无效编码！" << endl;
            else
                PrintPlace(G, num);                   
            break;
        default:
            cout << "无效指令！" << endl; 
            system("cls");
        }
    }
}
int main()
{
    AMGraph G;
    CreatMap(G);
    Order(G);
    return 0;
}

选题2： 无向图的遍历程序

 

#include<iostream>
using namespace std;

#define MAX_VERTEX_NUM 30           //图的最大顶点数不超过30个
#define MAXQSIZE 40                 //队列的最大容量

enum BOOL { False, True };

typedef struct ArcNode
{
	int adjvex;                      //顶点位置
	struct ArcNode* nextarc;         //指向下一条弧的指针
}ArcNode;                            //弧结点

typedef struct {
	ArcNode* AdjList[MAX_VERTEX_NUM];            //指向第一条依附该顶点的弧的指针
	int vexnum, arcnum;                          //图的当前顶点和弧数
}Graph;

typedef struct                       //队列结构
{
	int elem[MAXQSIZE];              //数据域
	int front;                       // 队头指针
	int rear;                       // 队尾指针
}SqQueue;

BOOL visited[MAX_VERTEX_NUM];       //全局变量——访问标志数组
void CreateGraph(Graph&);          //生成图的邻接表
void DFSTraverse(Graph);            //深度优先搜索遍历图
void DFS(Graph, int);
void Initial(SqQueue&);            //初始化一个队列
bool QueueEmpty(SqQueue);           //判断队列是否为空
bool EnQueue(SqQueue&, int);       //将一个元素入队列
bool DeQueue(SqQueue&, int&);     //将一个元素出队列
int firstAdjVex(Graph, int);        //求图中某一顶点的第一个邻接顶点
int NextAdjVex(Graph, int, int);    //求某一顶点的下一个邻接顶点

									
									
//构造邻接表结构的图G
void CreateGraph(Graph& G) {
	
	int i;
	int start, end;
	ArcNode* s;
	for (i = 1; i <= G.vexnum; i++)
		G.AdjList[i] = NULL;                              //初始化指针数组
	if (G.arcnum == 0) {
		cout << "The graph have no edges." << endl;
	}
	else {
		for (i = 1; i <= G.arcnum; i++)
		{
			cin >> start >> end;                              //输入弧的起点和终点
			s = (ArcNode*)malloc(sizeof(ArcNode));           //生成一个弧结点
			s->nextarc = G.AdjList[start];                    //插入到邻接表中
			s->adjvex = end;
			G.AdjList[start] = s;
			{
				s = (ArcNode*)malloc(sizeof(ArcNode));
				s->nextarc = G.AdjList[end];
				s->adjvex = start;
				G.AdjList[end] = s;
			}
		}
	}
}
//深度优先遍历图G
void DFSTraverse(Graph G)
{
	
	int i;
	cout << "深度优先遍历结果为：" << endl;
	for (i = 1; i <= G.vexnum; i++)
		visited[i] = False;               //访问标志数组初始化
	for (i = 1; i <= G.vexnum; i++)
		if (!visited[i]) DFS(G, i);
	cout << endl;
}
//从第i个顶点出发递归地深度遍历图G
void DFS(Graph G, int i) {
	
	int w;
	visited[i] = True;                                             //访问第i个顶点
	cout << i << "  ";
	for (w = firstAdjVex(G, i); w > 0; w = NextAdjVex(G, i, w))
		if (!visited[w]) DFS(G, w);                                    //对尚未访问的邻接顶点w调用DFS
}
//在图G中寻找第v个顶点的第一个邻接顶点
int firstAdjVex(Graph G, int v)
{
	
	if (!G.AdjList[v])
		return 0;
	else
		return(G.AdjList[v]->adjvex);
}
//在图中寻找第v个顶点的相对于u的下一个邻接顶点
int NextAdjVex(Graph G, int v, int u)
{
	
	ArcNode* p;
	p = G.AdjList[v];
	while (p->adjvex != u) p = p->nextarc;                    //在顶点v的弧链中找到顶点u
	if (p->nextarc == NULL)
		return 0;                                             //若已经是最后一个结点，返回0
	else
		return(p->nextarc->adjvex);                           //返回下一个邻接顶点的序号
}
//队列初始化
void Initial(SqQueue& Q)
{
	
	Q.front = Q.rear = 0;
}
//判断队列是否已空，若空返回True,否则返回False
bool QueueEmpty(SqQueue Q) {
	
	if (Q.front == Q.rear)
		return True;
	else
		return False;
}
//入队列，成功返回True,失败返回False
bool EnQueue(SqQueue& Q, int ch)
{
	
	if ((Q.rear + 1) % MAXQSIZE == Q.front)
		return False;
	Q.elem[Q.rear] = ch;
	Q.rear = (Q.rear + 1) % MAXQSIZE;
	return True;
}
//出队列，成功返回True,并用ch返回该元素值，失败返回False
bool DeQueue(SqQueue& Q, int& ch)
{
	
	if (Q.front == Q.rear)
		return False;
	ch = Q.elem[Q.front];
	Q.front = (Q.front + 1) % MAXQSIZE;
	return True;
}
int main() {
	Graph G;                      
	cout << "请输入无向图的顶点数和边数 ：" << endl;
	cin >> G.vexnum >> G.arcnum;
	cout << "请输入弧的起点和终点：" << endl;
	CreateGraph(G);
	DFSTraverse(G);
    return 0;
}

开开心累兮
关注
  • 7
    点赞
  • 踩
  • 78
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
校园导游系统数据结构课程设计（附完整代码）
xu_yushu的博客
04-30 1万+
关于一个校园导游系统的数据结构课程设计，包含代码、报告等，希望对你的学习有所帮助。
5、校园导游程序（源程序+文档+说明+总结）
06-17
3到4个程序和文档任选【问题描述】 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 【设计要求】 设计要求如下： （1）设计出你设定学校的校园景点平面图； （2）查询各景点的相关信息； （3）查询图中任意两个景点间的最短路径。 （4）增加、删除、更新有关景点和道路的信息。
校园导航-南邮仙林校区
qq_40473646的博客
03-12 1403
校园导航、游览模式设计课题内容和要求课题需求分析相关数据结构及算法设计主要的数据结构主要算法流程源程序代码 (部分)测试数据及其结果 本课题采用C++语言，利用图形化工具Qt5.8.0设计，完整代码在github上，请下载后查看。除代码外，github上的资源还包括： 含有可独立运行的exe可执行文件的Navigate文件夹 程序可能用到的原始数据 课题内容和要求 根据南京邮电大学仙林校区的校内主要建筑物和道路，构建一张带权无向图。完成校内导航模式设计和游览模式设计。具体要求如下： （1）构建校内带权
校园导游咨询《详细实验报告》源程序代码 运行截图
05-22
实验报告中含有：实验目的，问题描述，基本要求；概要设计：抽象数据类型定义，模块层次关系图；调试分析；floyed算法分析；用户使用说明；程序源代码及截图 (ps:该校园导游咨询系统没有输入值，所有信息是都在class MGraph的构造函数中传输的，且校园景点信息皆为【【上海电力学院】】景点信息。请大家注意，直接从文章copy到visual stutio中会出现中文字符，注意删除，推荐大家在一行语句的分号后面，点出光标，按一下delete键，然后按一下enter键，完成visual stutio的自动对齐，这样程序看起来一目了然，更易于操作和更改) 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 (1)设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一个最短的简单路径。 【选作内容】 (6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。 **************************【以下为类的定义】******************************** #include<iostream> #include<iomanip> using namespace std; const int MaxSize=18; const int INFINITY=65535;//最大值无穷 class direction; template <class T> class MGraph; template <class T> class VertexNode//定义头结点 { friend class MGraph<T>; public: int vex;//顶点名称 T vexname;//顶点名称 T vexinf;//顶点信息 direction dir;//存放顶点方位信息的direction类的dir。 }; class direction { public: int ln;//存放在方向图中的横坐标，表示东西 int col;//存放在方向图中的纵坐标，表示南北 }; template <class T> class MGraph//定义无向图的邻接矩阵 { public: MGraph(); //构造函数，初始化具有n个顶点的图 void printvexname();//显示所有景点及景点代号 void printvexinf(int i);//显示代号为i景点的名称及信息 void printroad(int i,int j);//显示景点i~j的最短路径方案信息 void printdir(int i,int j);//显示景点i到j的方向信息，如“向东100m，向南200m” VertexNode<T> adjlist[MaxSize]; //存放景点全部信息的 景点类数组 int vertexNum,arcNum; //图的顶点数和边数 void Root(int p,int q);//递归寻找pq间的最短路径 int Path[MaxSize][MaxSize],Dist[MaxSize][MaxSize];//创建Path和Dist分别存放两点间最短路径的前驱节点，两点间最短路径长度 int Line[MaxSize];//Line存放路径 int kkk;//Line[]数组的标记 private: T vertex[MaxSize]; //存放图中顶点的数组 int arc[MaxSize][MaxSize];//存放图中边的数组 }; *************************【以下为类的实现 即类函数的定义】*********************************** 详细实验报告内容 程序源代码 及运行截图在文档中有，请下载~
数据结构实验——二叉树的建立和遍历.zip
12-13
1.采用二叉链表作为存储结构，创建一棵二叉树； 2.用递归及非递归算法对二叉树实现先序遍历； 3.用递归及非递归算法对二叉树实现中序遍历； 4.用递归及非递归算法对二叉树实现后序遍历。 5.用递归遍历算法中的访问结点的操作修改为叶结点计数，统计度为0的；度为1的；度为2的；总结点数。 6.用递归公式计算二叉树的高度（BiTreeDepth(BT)=0; 当二叉树空时（BT==NULL）。 BiTreeDepth(BT)=max{ BiTreeDepth(BT->lchild), BiTreeDepth(BT->rchild)}+1;当二叉树不空时
数据结构实验——图子系统
07-31
编写按键盘输入的数据建立图的邻接矩阵存储；图的深度优先遍历程序；设计一个选择式菜单。
山东大学软件学院数据结构课设——校园导游系统.zip
05-28
用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。成绩95 基本要求: ①查询任意景点的相关信息; ②查询图中任意两个景点间的最短路径。 ③查询图中任意两个景点间的所有路径。 ④增加、删除、更新有关景点和道路的信息。 (选作) *求多个景点的最佳(最短)游览路径。
数据结构——校园导游系统
qq_53671582的博客
12-25 4638
校园导游系统设计分享
【数据结构实训】校园导游系统
jhgjhg225的博客
05-02 3391
[基本要求] 1、设计你的学校的校园平面图，所含景点10-15个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。//存 √ 2、为来访客人提供图中任意景点相关信息的查询。//输出 √ 3、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。//最短路 √dijkstra 4、提供图中任意景点问路查询，即求任意两个景点之间的所有路径。//所有路径 //√dfs 5、提供校园图中多个景点的最佳访问路线查询，即求途经这多个景
广工数据结构课设——校园导游咨询（C语言）
热门推荐
HinkLeung的博客
07-07 1万+
[运行环境] Windows系统[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。[基本要求]（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供图中任意景点的问路查询，即查询任意两个...
数据结构 校园导游
01-06
1)问题描述 　　用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 2)基本要求 　　（1） 查询各景点的相关信息； 　　（2） 查询图中任意两个景点间的最短路径。 　　（3） 查询图中任意两个景点间的所有路径。 　　（4） 增加、删除、更新有关景点和道路的信息。 3)选作内容 　　（1） 求多个景点的最佳（最短）游览路径。 　　（2） 区分机动车道和人行道。 　　（3） 实现导游图的仿真界面。
哈工大数据结构实验三_图形结构及其应用
03-26
演示无向图典型存储结构的建立和搜索（遍历）过程。 实验要求： 1．分别实现无向图的邻接矩阵和邻接表存储结构的建立算法，分析和比较各建 立算法的时间复杂度以及存储结构的空间占用情况； 2．实现无向图的邻接矩阵...
数据结构实验——图
04-06
代码：包括从文件读取并创建图，打印图的两种遍历序，深/广度优先遍历生成树或森林，Prim算法，Kruskal算法，Dijkstra算法，Floyd算法，求解AOE网关键路径。包含相应头文件及cpp文件，可直接在codeblocks上运行。
数据结构课程设计之图的遍历和生成树求解
10-14
数据结构课程设计之图的遍历和生成树求解
2021-06-23
weixin_47302048的博客
06-23 841
课程论文 数据结构实践 （2019-2020学年第二学期） 题　　目：2048游戏 哈夫曼树 校园导航的实现 作　　者： 迪力亚尔· 所在学院： 专业年级： 　　 指导教师： 　　 职　　称： 2020 年 7 月 4 日 声 明 本人郑重声明，课程论文——《哈夫曼树 校园导航 2048游戏的实现》系本人在相关教师指导下独立完成，没有抄袭、剽窃他人成果，由此造成的一切后果由本人负责。 声明人：迪力亚尔 2020年7月2日 摘 要 本次课程设计将明确阐明
校园导航程序
m0_56600567的博客
01-22 4299
校园导航程序题目需求完整代码代码演示过程难点——求无向图中任意两个点之间的所有路径算法分析(⊙﹏⊙)用到的结构及相关代码（有改编）带权重的邻接矩阵邻接表栈核心内容（求所有路径） （小白的代码，欢迎大神来优化） 题目需求 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点。存放景点的编号﹑名称﹑简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求实现以下功能: （1）查询各景点的相关信息 （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。 完整代码 #inc
数据结构课程设计-校园导游程序
最新发布
weixin_74384251的博客
12-24 1985
校园导游程序
【实训作业】应用无向网表现学校的校园景点平面图（南工大）
m0_73808645的博客
06-25 238
前言 该作业为学校创新实践基础实训的大作业，算法设计部分有一定缺陷，无向图应用有部分未完善，但总体上实现基本需求，给大家借鉴，不足的地方也期待与大家交流学习。 搭建平台：QT 代码在：https://github.com/llq1010/Using-undirected-graph-to-represent-the-campus-scenic-map-of-the-school实习题目与要求 1.1题目：应用无向网表示学校的校园景点平面图 1.2设计要求： （1）建图 以图中顶点表示主要
数据结构项目二
m0_51510596的博客
05-22 414
项目一一、需求分析二、逻辑设计三、物理设计四、实验准备1.编程语言2.开发工具/平台 一、需求分析 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】 1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介 等信息；以边表示路径，存放路径长度等相关信息。 2) 为来访客人提供图中任意景点相关信息的查询。 3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 二、逻辑设计 Step1
无向图的邻接矩阵和DFS遍历的完整代码和输出数据
05-12
下面是无向图邻接矩阵和DFS遍历的完整代码和输出数据： ```python # 无向图邻接矩阵实现和DFS遍历 class Graph: def __init__(self, vertices): self.V = vertices self.graph = [[0 for column in range(vertices)] for row in range(vertices)] def add_edge(self, u, v): self.graph[u][v] = 1 self.graph[v][u] = 1 def DFS(self, v, visited): visited[v] = True print(v, end=' ') for i in range(self.V): if self.graph[v][i] == 1 and not visited[i]: self.DFS(i, visited) def DFS_traversal(self, v): visited = [False] * self.V self.DFS(v, visited) # 测试代码 g = Graph(5) g.add_edge(0, 1) g.add_edge(0, 2) g.add_edge(1, 2) g.add_edge(2, 3) g.add_edge(3, 4) print('邻接矩阵：') for row in g.graph: print(row) print('DFS遍历：') g.DFS_traversal(0) ``` 输出结果： ``` 邻接矩阵： [0, 1, 1, 0, 0] [1, 0, 1, 0, 0] [1, 1, 0, 1, 0] [0, 0, 1, 0, 1] [0, 0, 0, 1, 0] DFS遍历： 0 1 2 3 4 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

开开心累兮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值