j3jun1 2015-01-06 01:12 采纳率: 100%
浏览 4491
已采纳

如何判断有向图中是否存在环路?

如何判断有向图中是否存在环路?输入的格式是有向图的边,而不是邻接矩阵,又该怎么做呢?用Java或者C#可以实现么?

  • 写回答

2条回答 默认 最新

  • threenewbee 2015-01-06 01:15
    关注

    http://blog.sina.com.cn/s/blog_4513dde60100o6uk.html
    这种有向图的表示法使用字典(Dictionary)和列表(List)。例如一个如下的有向图
    这里往下看

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥60 请查询全国几个煤炭大省近十年的煤炭铁路及公路的货物周转量
  • ¥15 请帮我看看我这道c语言题到底漏了哪种情况吧!
  • ¥66 如何制作支付宝扫码跳转到发红包界面
  • ¥15 pnpm 下载element-plus
  • ¥15 解决编写PyDracula时遇到的问题
  • ¥15 有没有人能解决下这个问题吗,本人不会编程
  • ¥15 plotBAPC画图出错
  • ¥30 关于#opencv#的问题:使用大疆无人机拍摄水稻田间图像,拼接成tif图片,用什么方法可以识别并框选出水稻作物行
  • ¥15 Python卡尔曼滤波融合
  • ¥20 iOS绕地区网络检测