图邻接表和拓扑排序
admin
2024-02-27 01:10:11
0次
问题引入
由于采用不同方式实现的拓扑排序，输出序列不惟一，因此对此题进行修订。不再检查拓扑序列是否一致。
【问题描述】
设一有向图，求图的邻接表表示，用拓扑序列检测有向图是否存在环。
【输入形式】
输入顶点信息，以#结束；
输入弧的信息，以-1，-1结束。
【输出形式】
输出邻接表形式
输出拓扑排序的顶点数
输出是否存在环
【样例输入1】
ABCDEF#
0,1
1,2
2,3
4,1
4,5
-1,-1
【样例输出1】
A,0:->1
B,2:->2
C,1:->3
D,1:
E,0:->5->1
F,1:
6
no ring
【样例输入2】
ABCDEF#
1,0
1,3
2,1
2,5
3,2
3,4
3,5
4,0
5,0
5,1
5,4
-1,-1
【样例输出2】
A,3:
B,2:->3->0
C,1:->5->1
D,1:->5->4->2
E,2:->0
F,2:->4->1->0
0
has ring<
相关内容
热门资讯
安卓系统有什么便利功能
你有没有发现，安卓系统自从问世以来，就一直是手机界的“人气王”？它那丰富的功能，简直让人爱不释手。今...
网易棋牌安卓系统不能用
最近有没有小伙伴发现，网易棋牌在安卓系统上有点儿不给力呢？这可真是让人头疼啊！今天，就让我来给你详细...
什么软件只支持安卓系统,解锁移...
你知道吗？在手机应用的世界里，有些软件可是只对安卓系统情有独钟呢！它们就像那些只对某一款香水情有独钟...
信息延迟解决安卓系统,解锁安卓...
你有没有遇到过这种情况？手机里下载了新应用，却总是慢吞吞地加载，或者打开网页时总是卡壳，这可真是让人...
如何破解系统回到安卓,揭秘破解...
你是不是也和我一样，对安卓系统爱得深沉，但又偶尔想体验一下其他系统的魅力呢？比如，有时候想破解一下系...
安卓系统如何批量传图
你是不是也有过这样的烦恼：手机里的照片太多，想要一次性传给朋友或者备份到电脑上，却不知道怎么操作？别...
安卓跟苹果的系统版本,全面解析...
你有没有发现，手机更新换代的速度简直就像坐上了火箭呢？这不，最近安卓和苹果的系统版本又来了一场“大比...
安卓系统matter是什么,智...
你有没有听说最近安卓系统里有个新玩意儿叫Matter？没错，就是那个听起来有点神秘，又让人好奇不已的...
ios能转安卓系统吗,揭秘如何...
你有没有想过，你的iPhone换成安卓手机后，那些珍贵的iOS系统应用怎么处理呢？今天，就让我来带你...
小米7是不是安卓系统,安卓系统...
你有没有想过，小米7这款手机是不是运行在安卓系统上呢？这个问题听起来可能有点简单，但你知道吗，它背后...
安卓系统的手机搬家软件,一键迁...
你有没有想过，当你换了一部新手机，如何把旧手机里的照片、联系人、音乐、应用等宝贝全部搬到新手机上呢？...
苹果手机支持的安卓系统,探索跨...
你知道吗？最近有个话题在科技圈里可是炸开了锅，那就是苹果手机竟然支持安卓系统了！是不是觉得有点不可思...
鸿蒙系统安装安卓早期app,畅...
你有没有发现，最近手机界又掀起了一股热潮？没错，就是华为的鸿蒙系统！这款全新的操作系统一经推出，就吸...
安卓机耍苹果系统,跨界体验新篇...
你知道吗？在科技圈里，最近可是掀起了一股不小的风浪呢！那就是安卓机竟然开始“耍”苹果系统了。这可不是...
安卓手机修改系统界面,安卓手机...
你有没有想过，你的安卓手机界面其实可以变得超级个性？没错，就是那种别人一看就知道是你手机的感觉！今天...
安卓更新新系统很卡,安卓系统升...
亲爱的安卓用户们，最近是不是发现更新了新系统后，手机变得超级卡顿？别急，今天就来聊聊这个让人头疼的问...
安卓登录注册系统有哪些,功能解...
你有没有想过，每次打开安卓手机，那熟悉的登录注册界面背后，竟然隐藏着如此复杂的系统？今天，就让我带你...
安卓学生系统下载地址,开启智慧...
你有没有听说最近安卓学生系统火得一塌糊涂？这可是专为学生们打造的操作系统，听说功能强大，学习生活两不...
安卓原厂悦联系统,智能生活新体...
你知道吗？在手机界，有一个系统可是隐藏的宝藏哦！那就是安卓原厂悦联系统。它就像是一颗璀璨的明珠，镶嵌...
为何中国做不出安卓系统
你有没有想过，为什么咱们中国做不出像安卓那样全球知名的操作系统呢？这背后可是有着不少故事和原因哦！让...