图的存储之邻接矩阵

邻接矩阵存图：

c++

#include<iostream>
using namespace std;

class AM//邻接矩阵存图 用法 AM 图的名称 ={规模长(int),规模宽(int),是否为无向图,是为true,不是为false(bool)} 
{
    private:
        int sn, sm;
        bool is_undirected_graph = true;//是否为无向图，是为true,不是为false
        bool arry[sn][sm];
    public:
        void AM(int input_n, int input_m,bool input_is_undirected_graph)//构造函数 input_n是规模长，input_m是规模宽，input_is_undirected_graph是 是否为无向图
        {
            this->sn = input_n; this->sm = input_m;//赋值
            this->is_undirected_graph = input_is_undirected_graph;//赋值
            return;//写不写都行
        }
        void ~AM(){}//析构函数，这里没什么用，写上更好
        void link(int _A_, int _B_)//从_A_到_B_连边 
        {
            if (is_undirected_garph == true)//如果是无向图
            {
                this->arry[_A_][_B_] = this->arry[_B_][_A_] = true;//双向边连上
                return;//写不写都行
            }
            else//如果不是
            {
                this->arry[_A_][_B_] = true;//只连一个
                return;//写不写都行
            }
            return//写不写都行
        }
        bool unlink(int _A_, int _B_)//去掉_A_到_B_这条边,成功返回true,失败返回false
        {
            if (this->arry[_A_][_B_] == false)//如果没边 return false;
            {
                return false;
            }
            if (is_undirected_garph == true)//如果是无向图
            {
                this->arry[_A_][_B_] = this->arry[_B_][_A_] = false;//两边都删
                return true;//成功
            }
            else//如果不是
            {
                this->arry[_A_][_B_] = false;//只删一边
                return true;//成功
            }
        }
        boll ask(int _A_, int _B_)//_A_到_B_是否有边
        {
            return this->arry[_A_][_B_] == true ? true : false;
            /*三目运算符，如果有边，返回true，没变返回false
            * 格式为 a ? b : c
            * 意为如果a成立那么表达式为b，如果a不成立，那么返回c
            * 可以译作C++代码:
            * if (a) //也可写作if (a==true)
            * {
            *    return b;
            * }
            * else
            * {
            *    return c;
            * }
            */
        }
};