社区
数据结构与算法
帖子详情
这种结构或者算法在图论中有相关的内容吗,或者有什么好方法
suncs2001
2018-06-22 10:58:52
不知道这种图在数据结构或者图论中有研究没,比如图中A,B,C,D,E成一个环。 E,F,G,H虽然也是一个环,因为路径是双向的,但是共顶点。如果G点或者F点有障碍物会导致两边的路径不能联通。 相反如果B点上有障碍物,A点可以通过另外一边到D点,不会受阻碍。
我想在一张图中找出类似EFGH这样的路径。
...全文
121
回复
打赏
收藏
这种结构或者算法在图论中有相关的内容吗,或者有什么好方法
不知道这种图在数据结构或者图论中有研究没,比如图中A,B,C,D,E成一个环。 E,F,G,H虽然也是一个环,因为路径是双向的,但是共顶点。如果G点或者F点有障碍物会导致两边的路径不能联通。 相反如果B点上有障碍物,A点可以通过另外一边到D点,不会受阻碍。 我想在一张图中找出类似EFGH这样的路径。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
图解数据
结构
与
算法
【为什么学习数据
结构
与
算法
】 程序=数据
结构
+
算法
。数据
结构
和
算法
是程序的基础,没有系统地学习过数据
结构
和
算法
的程序员只能称作是coder,知道我们写的代码使用了什么数据
结构
,它的特征是什么。知道解决某些问题是用的何种
算法
才会从coder晋升为工程师。另外,大厂面试数据
结构
和
算法
也是我们绕不过去的一个门槛。这部分恰好又不是突击能够解决的知识储备,所以很有必要系统地学习一下数据
结构
和
算法
了【推荐您学习这门课程的原因】1、图解数据
结构
与
算法
:拒绝抽象枯燥的学习,本课程采用动画演示的形式,让您在动画中掌握
算法
的底层原理。下面是课程中几个动画的演示效果: 2、实战2020大厂
算法
面试题:解析大厂
算法
面试题,分析其中
算法
原理,并动手实操,让大家通关面试最后一道题。 3、全面、系统化的课程设计:系统化讲解数据
结构
与
算法
,让你快速梳理整个
算法
知识体系,掌握
算法
的核心思想。 【主讲讲师】 孙玖祥:8年互联网开发经验,3年教学经验; 擅长JAVA技术栈、高并发高可用伸缩式微服务架构; 曾多次参与大型银行和互联网公司核心系统的架构设计和开发; 丰富的教学和就业经验,所带毕业学员逾千人,所带班级月内就业率均达98%以上。
【数据
结构
与
算法
分析——C语言描述】第九章:
图论
算法
【数据
结构
与
算法
分析——C语言描述】第九章:
图论
算法
标签(空格分隔):【数据
结构
与
算法
】 第九章:
图论
算法
第九章:
图论
算法
9.1 若干定义 9.1.1 图的表示 我的微信公众号 9.1 若干定义 一个图(graph)  G=(V,E)  G=(V,E)  ~ G = (V,E) ~ 由顶点(
图论
-Bellman-Ford
算法
在写这个之前我一定要安利一个网站:programiz 首先介绍Bellma-Ford
算法
的用处,与Dijkstra
算法
不一样的是他能处理负圈的情况,也就是圈
中有
权重是负数的情况。 在此之前,我一直不懂为啥求一个最短路怎么会有权重为负数的情况,看了这篇文章后,真的是大开眼见。主要是前面看的博客都没有回答这个问题,到是有一个博主给了这个链接,然后我点进去第二段就是解释了这个问题。 好了回到正题:负圈或者负权重的意义? 对于求解最短路中这个字面意思确实很难看出有什么作用,但是图是一种数据
结构
,是可以描绘真实世界的
图论
(graph)
相关
算法
总结
图论
(graph)
相关
算法
总结 文章目录
图论
(graph)
相关
算法
总结1 ????图的典型应用2 ????无向图2.1 术语表2.2 表示无向图的数据类型2.3 图的几种表示
方法
2.4 邻接表的数据
结构
2.5 深度优先搜索(DFS)2.6 广度优先搜索(BFS)2.7 连通分量2.8 无环图的判断2.9 二分图的判断3 ????有向图3.1 有向图术语3.2 有向图的数据类型3.3 标记-清除的垃圾收集3.4 寻找有向环3.5 有向图基于DFS搜索的顶点排序3.6 拓扑排序3.7 有向图的强连通性3.8 `
(数据
结构
与
算法
)
图论
图论
总览图的储存
方法
邻接矩阵存储
方法
邻接表存储
方法
举例:微博用户的储存方式搜索
算法
广度优先搜索(BFS)--迭代深度优先搜索(DFS)--递归题目 (数据
结构
与
算法
之美读书笔记) 总览 涉及图的
算法
有很多,也非常复杂,比如图的搜索、最短路径、最小生成树、二分图等等。 图和树都是一种非线性表数据
结构
。 我们知道,树中的元素我们称为节点,图中的元素我们就叫作顶点(vertex)。从我画的图中可以看出来...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章