邻接矩阵

最新推荐文章于 2024-05-17 18:42:13 发布

T斌临城下fighting

最新推荐文章于 2024-05-17 18:42:13 发布

阅读量385

点赞数

本文链接：https://blog.csdn.net/tangbincheng/article/details/79218613

版权

该博客介绍了如何使用C++实现邻接矩阵来表示图，并提供了插入顶点、插入边、显示图、获取边数、删除顶点、删除边等操作的方法。通过实例展示了创建图、修改图和查询图的步骤。

摘要由CSDN通过智能技术生成

//图邻矩阵
#include<iostream>
using namespace std;
#define SIZE 10
class Graph
{
public:
	Graph()
	{
		MaxVertex = SIZE;
		NumVertex = NumEdge = 0;
		Vertex = new char[MaxVertex];
		Edge = new int*[MaxVertex];//int *Edge[10];
		int i,j;
		for(i = 0;i<MaxVertex;i++)
			Edge[i] = new int[MaxVertex]; //Edge[10][10]
		for(i = 0;i<MaxVertex;i++)
		{
			for(j = 0;j<MaxVertex;j++)
				Edge[i][j] = 0;
		}
	}
	void InsertVertex(char v)//插入顶点
	{
		if(NumVertex >= MaxVertex)
			return;
		Vertex[NumVertex++] = v;
	}
	int GetVertexI(char v)//获得顶点下标
	{
		int i;
		for(i = 0;i<NumVertex;i++)
		{
			if(Vertex[i] == v)
				return i;
		}
		return -1;
	}
	void InsertEdge(char v1,char v2)//插入边
	{
		int p1 = GetVertexI(v1);
		int p2 = GetVertexI(v2);
		if(p1 == -1 || p2 == -1)
			return;
		Edge[p1][p2] = Edge[p2][p1] = 1;