算法与数据结构-采用邻接矩阵存储图实现DFS,BFS，拓扑排序

一光年的梦

于 2019-07-12 22:41:03 发布

阅读量857

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_30024069/article/details/95671800

版权

本文通过邻接矩阵详细介绍了如何实现深度优先搜索(DFS)、广度优先搜索(BFS)以及拓扑排序。通过具体的代码测试，展示了图结构的操作过程，并给出了运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include<queue>
#include<stack>
using namespace std;

#define MAXVEX 100
typedef struct
{
	int arc[MAXVEX][MAXVEX];
	int vexs[MAXVEX];
	int numvex;
	int numedge;
}MGraph;

void CreateGraph(MGraph * G)
{
	cout << "输入顶点个数和边数:" << endl;
	cin >> G->numvex >> G->numedge;
	cout << "输入顶点:" << endl;
	for (int i = 0; i < G->numvex; i++)
	{
		cin >> G->vexs[i];
	}
	for (int i = 0; i < G->numvex; i++)
		for (int j = 0; j < G->numvex; j++)
			G->arc[i][j] = INT_MAX;

	cout << "输入边:" << endl;
	int i, j, w;
	for (int k = 0; k < G->numedge; k++)
	{
		cin >> i >> j >> w;
		G->arc[i][j] = w;
	}
}

void CalulateInDegree(MGraph * G, vector<int> & InDegree)
{
	for (int i = 0; i < G->numvex; i+

最低0.47元/天解锁文章