如何判断有向图中是否存在环路?输入的格式是有向图的边,而不是邻接矩阵,又该怎么做呢?用Java或者C#可以实现么?
2条回答 默认 最新
- threenewbee 2015-01-06 01:15关注
http://blog.sina.com.cn/s/blog_4513dde60100o6uk.html
这种有向图的表示法使用字典(Dictionary)和列表(List)。例如一个如下的有向图
这里往下看本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥60 请查询全国几个煤炭大省近十年的煤炭铁路及公路的货物周转量
- ¥15 请帮我看看我这道c语言题到底漏了哪种情况吧!
- ¥66 如何制作支付宝扫码跳转到发红包界面
- ¥15 pnpm 下载element-plus
- ¥15 解决编写PyDracula时遇到的问题
- ¥15 有没有人能解决下这个问题吗,本人不会编程
- ¥15 plotBAPC画图出错
- ¥30 关于#opencv#的问题:使用大疆无人机拍摄水稻田间图像,拼接成tif图片,用什么方法可以识别并框选出水稻作物行
- ¥15 Python卡尔曼滤波融合
- ¥20 iOS绕地区网络检测