我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

如何求平面无向图的单眼回路(环路)

如下图
0-----1----2----3
\ | | /
\ | | /
\ | | /
4-----5
它的输出是3个回路(环路),分别是0-1-4;1-2-4-5和2-3-5
像0-1-2-5-4这种包含其他环的回路是不需要的
这个该怎样进行程序设计呢,求教!
PS:对图数据的存储结构没有要求,可以邻接表,邻接矩阵,也可以是{(0,1),(0,4),(1,2),(1,4)……}这样支路端点的数组

https://www.zhihu.com/question/39757868

近期文章

  • db2建表时表名重复问题
  • 关于Java获取Excel某一列的值,求解答~~
  • Farm
  • eclipseRcp导出exe第三方jar总是is not set
  • Python 我写的一个文件上传,从桌面上上传一张图片到D盘下的upload文件夹里报错
  • 动态生成 .java 和 .class 用什么加载器去加载?
  • quartz定时任务时间设置
  • 用pip install spynner时出现如图所示错误
  • Android json传送图片
  • 在虚拟机CentOS7安装vmware tools失败,求解
  • mysql根据用户iD分组,并获取分组内的最新时间的一条记录
  • VB如何与SQL sever 连接?
  • Can We Build This One?
  • C++ core audio api怎么播放pcm格式的文件
  • 关于程序在VC++6.0中不可运行
  • addHP
  • 微信网页授权code重复被调用
  • thinkphp5 的相关问题
  • IDEA xml 文件全灰色(失效)
  • 需要用编一个如下要求的软件,请问大佬们使用哪种语言最适合

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华