实验六邻接矩阵

最新推荐文章于 2024-03-22 00:24:41 发布

阿栋_

最新推荐文章于 2024-03-22 00:24:41 发布

阅读量598

点赞数

本文链接：https://blog.youkuaiyun.com/Yokada/article/details/80542049

版权

这个程序展示了如何使用邻接矩阵来实现图的深度优先遍历(DFSTraverse)和广度优先遍历(BFSTraverse)，并输出每个节点的邻接点。通过创建一个模板类MGraph，它包含顶点数组、邻接矩阵以及遍历方法。在main函数中，创建了一个包含5个节点和6条边的图，并进行遍历操作。

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

#include<iostream.h>
const int MaxSize=10;

template<class DataType>
class MGraph
{
public:
	MGraph(DataType a[],int n,int e);
	~MGraph(){}
	void DFSTraverse(int v);
	void BFSTraverse(int v);
	void Next();
private:
	DataType vertex[MaxSize];
	int arc[MaxSize][MaxSize];
	int vertexNum,arcNum;
};
template<class DataType>
MGraph<DataType>::MGraph(DataType a[],int n,int e)
{
	int i,j,k;
	vertexNum=n;arcNum=e;
	for(i=0;i<vertexNum;i++)
		vertex[i]=a[i];
	for(i=0;i<vertexNum;i++)
		for(j=0;j<vertexNum;j++)
			arc[i][j]=0;
	for(k=0;k<arcNum;k++)
	{
		cout<<"请输入边的两个顶点的序号：";
		cin>>i>>j;
		arc[i][j]=1;arc[j][i]=1;
	}
}
template<class DataType>
void MGraph<DataType>::DFSTraverse(int v)
{
	int j;
	cout<<vertex[v];visited[v]=1;
	for(j=0;j<vertexNum;j++)
		if(arc[v][j]==1&&