图邻接表和拓扑排序
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<
相关内容
热门资讯
windows版win7系统下...
Windows版Win7系统下载软件推荐：轻松装机 享受流畅体验一、微软官方原版Windows...
windows电脑刷安卓系统,...
Windows电脑刷安卓系统：轻松实现双系统体验一、准备工作在开始刷机之前，请确保您的电脑满足以下条...
windows操作系统中文件的...
Windows操作系统中文件的属性详解在Windows操作系统中，文件的属性是文件系统的重要组成部分...
windows本机系统修复,W...
Windows本机系统修复全攻略随着电脑使用时间的增长，系统问题也日益凸显。本文将为您详细介绍Win...
windows97系统教程,轻...
Windows 97系统教程：轻松上手经典操作系统Windows 97，作为微软在1997年推出的操...
安装应用更换系统教程,轻松实现...
安装应用更换系统教程：轻松实现系统升级与迁移一、系统升级：通过安装应用轻松实现系统升级是指将当前操作...
windows和os双系统引导...
随着计算机技术的不断发展，操作系统（OS）的选择日益丰富。Windows和OS X作为两大主流操作系...
windows和苹果系统重新分...
Windows和苹果系统重新分区指南随着电脑使用时间的增长，系统分区可能会出现碎片化、空间不足等问题...
windows95系统开发成本...
Windows 95系统开发成本分析随着计算机技术的飞速发展，Windows 95作为微软公司推出的...
windows对磁盘文件系统,...
Windows磁盘文件系统详解随着计算机技术的不断发展，磁盘文件系统作为操作系统管理存储设备的核心组...
安卓 安装 windows系统...
安卓设备安装Windows系统的全攻略一、了解安卓设备安装Windows系统的可行性 Blue...
windows电脑安装os系统...
Windows电脑安装OS系统：下载与安装全攻略一、选择合适的操作系统二、下载操作系统镜像文件1. ...
安装系统怎么虚拟分区,安装系统...
安装系统前的虚拟分区指南在开始安装操作系统之前，对虚拟硬盘进行分区是一个重要的步骤。这不仅有助于优化...
windows安卓双系统下载,...
Windows与安卓双系统下载指南：轻松实现跨平台操作一、了解双系统双系统是指在同一台电脑上安装两个...
windows盗版系统需要激活...
Windows盗版系统激活码的重要性及获取途径随着电脑的普及，Windows操作系统已经成为广大用户...
windows电脑和苹果电脑装...
Windows电脑与苹果电脑装系统全攻略一、Windows电脑装系统步骤1. 准备工作在开始安装Wi...
windows和苹果系统的由来...
Windows和苹果系统的由来：一场操作系统领域的双雄争霸在计算机操作系统领域，Windows和苹果...
windows电脑装系统还是反...
Windows电脑装系统后仍反应慢？原因及解决方法大揭秘随着电脑使用时间的增长，许多用户都会遇到系统...
windows查看苹果系统,W...
Windows系统下查看苹果系统信息的方法详解一、使用第三方软件查看苹果系统信息 1.
windows版bt3破解系统...
Windows版Backtrack 3（BT3）破解系统使用指南随着网络安全意识的不断提高，越来越多...