十大排序算法及动图演示 转载 博客园 https://www.cnblogs.com/onepixel/articles/7674659.html 作者 一像素

仅考虑输出最短距离 思路：在所有不在s中的节点里寻找dist值最小的节点u，将u加入s并更新dist表。 const int maxN = 501; //最大节点数 const int maxDist = 99999; //最大距离 int c[maxN][maxN]; //邻接矩阵 int dist[maxN]; //距离表 int N; //实际输入的节点数 //v是出发点 void Dijkstra(int v) { bool s[maxN]; //判断是否已存入该点到s集合中 //初始化dist表和s...

a.先序遍历的非递归算法 思路 假设：T指向要遍历的二叉树的根，若T !=NULL 对于非递归算法，引入栈模拟递归工作栈，初始栈为空。 问题：如何用栈来保存信息，使得在先序遍历过左子树后，能利用栈顶信息获取T的右子树的根指针？ 方法：访问T->data后，将T入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T，出栈，再先序遍历T的右子树。 代码实现 void Preorder_I(BiTree T, void (*visit)(TelemType &e)){   Stack *S; initStack(S...

//深度优先遍历（递归） void DFS(int u) {     flag[u]=true;     cout<<u<<" ";     for(int i=0; i<n; i++)     {         if(flag[i]==false...

int getLCM(int num1, int num2) { //求最小公倍数     int r;     if (num1 < num2) {         int temp = num1;        &nbs...

//中序遍历 template<class T> void BinaryTree<T>::InOrder(TreeNode<T> *currentNode) {     if(currentNode)     {         InOrder(currentNode->leftChild);       ...