-
#ifndef DMAP_H #define DMAP_H #include <vector> #include "Node.h" using namespace std; class DMap { public: DMap(int capacity); ~DMap(void); bool AddNode(Node* pNode);//向图中增加结点（顶点） void ResetNode(); //重置顶点 bool SetValuetoMatricForDGraph(int row,int col,int val=1);//有向图设置 bool SetValuetoMatricForUGraph(int row,int col,int val=1);//无向图设置 void printMatrix();//打印邻接矩阵 void depthFirstTravers(int nodeindex);//深度优先遍历 void breadFirstTravers(int nodeindex);//广度优先遍历 private: bool getValueFromMatrix(int row,int col, int &val);//从矩阵获取权值 void breadFirstrTraversImpl(vector <int> prevect);//广度优先遍历实现 private: int m_iCapacity; //图中顶点数容量 int m_iNodeCount; //已添加顶点个数 Node* m_pNodeArray; //存放顶点数组 int* m_pMatrix; //存放邻接矩阵 }; #endif查看全部
-
完全图边数=n(n-1)/2 生成树边数=n-1查看全部
-
邻接多重表查看全部
-
十字链表查看全部
-
Node Map查看全部
-
顶点和弧的表示查看全部
-
广度优先搜索：丢弃了两条边查看全部
-
深度优先遍历：成环时终止搜索，换路查看全部
-
无向图存储查看全部
-
十字链表存储查看全部
-
链式存储（三）查看全部
-
链式存储（二）查看全部
-
链式存储（一）查看全部
-
图的存储结构：邻接矩阵，邻接表，十字链表，邻接多重表查看全部
-
menset函数的功能就是进行内存的设定，不仅要计算数量的大小，还要计算每一个所占的内存的大小 memset(m_pMatrix, 0 , m_iCapacity * m_iCapacity * sizeof(int))查看全部
举报
0/150
提交
取消