这种结构或者算法在图论中有相关的内容吗,或者有什么好方法

suncs2001 2018-06-22 10:58:52
不知道这种图在数据结构或者图论中有研究没,比如图中A,B,C,D,E成一个环。 E,F,G,H虽然也是一个环,因为路径是双向的,但是共顶点。如果G点或者F点有障碍物会导致两边的路径不能联通。 相反如果B点上有障碍物,A点可以通过另外一边到D点,不会受阻碍。


我想在一张图中找出类似EFGH这样的路径。
...全文
121 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧