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

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


我想在一张图中找出类似EFGH这样的路径。
...全文
86 点赞 收藏 回复
写回复
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复

还没有回复,快来抢沙发~

发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告