-
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
提交
取消