-
primTree1查看全部
-
Edge.h查看全部
-
函數memset(void *_Dst, int _Val, size_t _Size)作用： 將已開辟內存空間_Dst的首_Size個字節的值設為值_Val,常用來初始化內存空間查看全部
-
圖的存儲結構： 鄰接表和十字鏈表主要用來表達有向圖，鄰接多重表主要用來表達無向圖，三者均以鏈表形式表達；鄰接矩陣以數組形式表達查看全部
-
最小生成樹注釋1查看全部
-
鄰接表查看全部
-
鄰接多重鏈表查看全部
-
十字鏈表查看全部
-
圖的數據結構查看全部
-
生成樹查看全部
-
生成樹：n-1 n是頂點數查看全部
-
最大邊數=n（n-1）/2 其中n是定點數查看全部
-
圖的廣度優先搜素就是一層一層的搜索查看全部
-
圖的深度優先搜索相當與樹的前序遍歷，先訪問根，在訪問左孩子，在訪問右孩子查看全部
-
非遞歸算法 template<typename T, int Capacity> void Map<T, Capacity>::breadthFirstTraverse(int nodeIndex) { int *temp = new int[m_iNodeCount]; int count = 0; int start = 0; temp[count] = nodeIndex; count++; m_pNodeArr[nodeIndex].m_bisVisted = true; while(count != m_iNodeCount) { for(int i = start; i < count; i++) { for (int j = 0; j < m_iNodeCount; j++) { int val; getValueFromMatrix(temp[i], j, val); if (val != 0 && m_pNodeArr[j].m_bisVisted == false) { temp[count] = j; m_pNodeArr[j].m_bisVisted = true; count++; } } start++; } } for (int i = 0; i < m_iNodeCount; i++) { cout << m_pNodeArr[(temp[i])].m_tData << " "; } delete []temp; temp = NULL; }查看全部
舉報
0/150
提交
取消