上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: 转自大神:https://www.cnblogs.com/wangyuliang/p/9216365.html !!!!!!!!!!!!!!!!!!!!!!!!!注意 迪杰斯特拉算法和弗洛伊德算法(求最短路径) 都是有向图!!!!单边的 Floyd-傻子也能看懂的弗洛伊德算法(转) 暑假,小哼准备去 阅读全文
posted @ 2019-06-14 23:16 像走了一光年 阅读(1725) 评论(0) 推荐(1) 编辑
摘要: 转自大神:https://www.cnblogs.com/skywang12345/p/3711512.html 是真的牛逼 看大神的吧 舒服点 我注释了点最后代码的部分 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是 阅读全文
posted @ 2019-06-14 22:17 像走了一光年 阅读(2825) 评论(0) 推荐(0) 编辑
摘要: 大神:https://www.jianshu.com/p/e58665864d54 DFS 依次输入无向图的顶点个数、边的总条数以及每一条边,如0 1则表示顶点A和顶点B之间有边,然后创建该图的邻接矩阵的存储结构。请补充算法,对该图进行深度优先遍历,输出其遍历结果。 输入:6 11 0 1 0 5 阅读全文
posted @ 2019-06-14 14:47 像走了一光年 阅读(822) 评论(0) 推荐(0) 编辑
摘要: 光标形状变化 阅读全文
posted @ 2019-06-13 23:08 像走了一光年 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1.无向图 邻接矩阵表示 阅读全文
posted @ 2019-06-13 16:22 像走了一光年 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 无向图: 有向图 : 子图 路径:由vi到vj 中途会经过其他几个点 如果vi=vj,则称之为回路或者环。 如果这条路径上没有相同点,则称之为简单路径,如果只有vi=vj,称之为简单回路或者简单环。 完全图:每个顶点都和其余n-1个顶点有边相连(意思是直接一步到位,这两点之间有连线),无向完全图要求 阅读全文
posted @ 2019-06-13 15:33 像走了一光年 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 根据输入的图的邻接矩阵A,判断此图的连通分量的个数。【输入形式】第一行为图的结点个数n,之后的n行为邻接矩阵的内容,每行n个数表示。其中A[i][j]=1表示两个结点邻接,而A[i][j]=0表示两个结点无邻接关系。【输出形式】输出此图连通分量的个数。【样例输入】 5 0 1 1 0 阅读全文
posted @ 2019-06-12 14:27 像走了一光年 阅读(1273) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】二叉树按照二叉链表的方式存储。编写程序,计算二叉树中叶子结点的数目并输出;编写程序,将二叉树的左右子树进行交换,并输出交换后的二叉树的后序遍历序列。【输入形式】二叉树的前序遍历序列,空指针的位置输入字符#【输出形式】叶子结点的数目 左右子树交换后,后序遍历的序列,空子树的位置输出字符#【 阅读全文
posted @ 2019-06-12 14:25 像走了一光年 阅读(786) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】假设二叉树采用二叉链表方式存储,root指向根结点,p所指结点和q所指结点为二叉树中的两个不同结点,且互不成为根到该结点的路径上的点,编程求解距离它们最近的共同祖先。【输入形式】二叉树的前序和中序遍历序列,用以创建该二叉树的链式存储结构;以及二叉树的两个结点数据 x 和 y【输出形式】结 阅读全文
posted @ 2019-06-10 22:38 像走了一光年 阅读(1330) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 给出一个按照先序遍历得出的字符串,'#' 代表空的子节点,大写字母代表节点内容。请通过这个字符串建立二叉树,并采用非递归的先序、中序、后序遍历 的算法分别输出每一个非空节点。【输入形式】输入只有一行,包含一个字符串S,用来建立二叉树。保证S为合法的二叉树先序遍历字符串,节点内容只有大写 阅读全文
posted @ 2019-06-10 16:50 像走了一光年 阅读(1536) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页