刻苦砖头

文章
4
资源
0
加入时间
2年10月21天
BFS实现拓扑排序

BFS实现拓扑排序

若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。接下来 m 行，每行包含两个整数 x 和 y，表示存在一条从点 x 到点 y 的有向边 (x,y)。给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。第一行包含两个整数 n 和 m。
数据结构 2023-12-21

他的专栏

JavaScript（0）
内存条（0）
python编程（1）
打印外设（1）
嵌入式Linux驱动（1）
数据结构（1）

他的归档

2023年12月（1）
2023年06月（1）
2022年04月（2）

热门文章

1
简单的Python2.7编程初学经验总结
2
天猫魔屏投影仪怎么使用?天猫魔屏装软件看电视直播的教程
3
Jetson Nano CSI相机驱动调试注意
4
BFS实现拓扑排序