-
#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);//向圖中增加結(jié)點(diǎn)（頂點(diǎn)） void ResetNode(); //重置頂點(diǎn) bool SetValuetoMatricForDGraph(int row,int col,int val=1);//有向圖設(shè)置 bool SetValuetoMatricForUGraph(int row,int col,int val=1);//無向圖設(shè)置 void printMatrix();//打印鄰接矩陣 void depthFirstTravers(int nodeindex);//深度優(yōu)先遍歷 void breadFirstTravers(int nodeindex);//廣度優(yōu)先遍歷 private: bool getValueFromMatrix(int row,int col, int &val);//從矩陣獲取權(quán)值 void breadFirstrTraversImpl(vector <int> prevect);//廣度優(yōu)先遍歷實現(xiàn) private: int m_iCapacity; //圖中頂點(diǎn)數(shù)容量 int m_iNodeCount; //已添加頂點(diǎn)個數(shù) Node* m_pNodeArray; //存放頂點(diǎn)數(shù)組 int* m_pMatrix; //存放鄰接矩陣 }; #endif查看全部
-
完全圖邊數(shù)=n(n-1)/2 生成樹邊數(shù)=n-1查看全部
-
鄰接多重表查看全部
-
十字鏈表查看全部
-
Node Map查看全部
-
頂點(diǎn)和弧的表示查看全部
-
廣度優(yōu)先搜索：丟棄了兩條邊查看全部
-
深度優(yōu)先遍歷：成環(huán)時終止搜索，換路查看全部
-
無向圖存儲查看全部
-
十字鏈表存儲查看全部
-
鏈?zhǔn)酱鎯Γㄈ?查看全部
-
鏈?zhǔn)酱鎯Γǘ?查看全部
-
鏈?zhǔn)酱鎯Γㄒ唬?查看全部
-
圖的存儲結(jié)構(gòu)：鄰接矩陣，鄰接表，十字鏈表，鄰接多重表查看全部
-
menset函數(shù)的功能就是進(jìn)行內(nèi)存的設(shè)定，不僅要計算數(shù)量的大小，還要計算每一個所占的內(nèi)存的大小 memset(m_pMatrix, 0 , m_iCapacity * m_iCapacity * sizeof(int))查看全部
舉報
0/150
提交
取消