图（二叉树）邻接矩阵（数组描述）

最新推荐文章于 2022-10-25 08:48:46 发布

原创

最新推荐文章于 2022-10-25 08:48:46 发布 · 2.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文深入探讨了如何使用邻接矩阵来表示图和二叉树的数据结构。内容涵盖了邻接矩阵的基本概念，以及它在图和二叉树表示中的应用，包括存储、遍历和操作等关键点。

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

//结点类
//.h
#ifndef NODE
#define NODE

class node
{
   
   
public:
    node(char data=0);
    char m_cData; //顶点数据
    bool m_bIsVisited; //顶点是否被访问
};

#endif
//.cpp
#include"node.h"

node::node(char data)
{
    m_cData = data;
    m_bIsVisited = false;
}

//图类
//.h
#include<vector>
#include"node.h"
using namespace std; 



class Cmap
{
public:
    Cmap(int capacity);
    ~Cmap();
    bool AddNode(node *pNode);//像图中加入顶点
    void resetNode();//重置顶点
    bool setValueToMatrixForDirectedGraph(int row, int col, int val = 1);//为有向图设置邻接矩阵
    bool setValueToMatrixForUndirectedGraph(int row, int col, int val = 1);//为无向图设置邻接矩阵

    void printMatrix();//打印邻接矩阵

    void deepthFirstTraverse