稠密图-邻接矩阵

最新推荐文章于 2023-08-29 23:27:19 发布

萌新想当程序员

最新推荐文章于 2023-08-29 23:27:19 发布

阅读量432

点赞数

本文链接：https://blog.csdn.net/weixin_44982609/article/details/105534434

版权

本文深入探讨了图论中的稠密图概念，重点讲解了邻接矩阵作为表示稠密图的方法。通过实例分析，阐述了邻接矩阵如何存储图中节点之间的连接关系，以及其在图算法中的应用。同时，讨论了邻接矩阵在处理大规模稠密图时的效率问题及其解决方案。

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

#ifndef INC_02_GRAPH_REPRESENTATION_DENSEGRAPH_H
#define INC_02_GRAPH_REPRESENTATION_DENSEGRAPH_H

#include <iostream>
#include <vector>
#include <cassert>

using namespace std;

// 稠密图 - 邻接矩阵
class DenseGraph{
   

private:
    int n, m;       // 节点数和边数
    bool directed;  // 是否为有向图
    vector<vector<bool>> g; // 图的具体数据

public: