编程日志5.12

邻接矩阵的基础代码

#include<iostream>
using namespace std;

#define inf -1//宏定义 定义inf(两顶点之间边)为-1（两顶点间无边的情况）

//邻接矩阵 类定义
class Graph {//类声明，定义了一个名为Graph的类。类的作用是表示一个图
private://定义私有
    int vertices;//用于存储图中顶点的数量
    //用于存储图中边的信息。它是一个二维指针数组，每个元素都是一个指向整数的指针，表示从一个顶点到另一个顶点的边的权重
    int** edges;
public://定义公有
    Graph(int verrtices);//构造函数，用于初始化图的顶点数量，并为边的数组分配内存  图的创建
    ~Graph();//析构函数&#