本题可分为两部分：1.根据输入使用邻接表建图，并将每个顶点的入度记录下来；2.采用类似于BFS（广搜）的思想，依次遍历入度为0的顶点，并根据邻接表进行相应顶点入度的调整，最终判断是否可以得到拓扑排序并进行相应的输出。
对于第一部分，可以使用每个元素为一个数组的vector容器模拟邻接表进行建图，v
展开全文
n,m = map(int,input().split())
graph = dict((str(i),[]) for i in range(1,n+1))
# print(graph)
# 边数
for i in range(m):
j,k = input().split()
展开全文
采用广度优先遍历
有个坑，最后必须不能有空白符' '，否则会算错误
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int main()
{
int
展开全文
一看到板子题就是好啊~~~
直接上之前做过的笔记~~~~
接下来就是代码啦，具体还是要自己敲自己学哦！
int n,m;
const int maxn=1e5+100;
int ne[maxn],e[maxn],h[maxn],idx,q[ma
展开全文
//找了半天错，结果是因为最后一个输出不能有空格
//非常常规的拓扑排序模板题
#include <iostream>
#include <vector>
#include <queue>
using namespace&n
展开全文
">#include<stdlib.h>
typedef struct EdgeNode{
int adjext;
struct EdgeNode* next;
}EdgeNode;
typedef struct VerteNode{
int in;
展开全文
import java.io.*;
import java.util.*;
public class Main {
/**
* 拓扑
展开全文
from collections import deque
n, m = map(int, input().split()) # 读取顶点数和边数
graph = {v: set() for v in range(1, n + 1)} # 邻接表来描述图（键：顶点，值：相邻点集合）
inde
展开全文
构造拓扑序列步骤从图中选择一个入度为零的点。输出该顶点，从图中删除此顶点及其所有的出边。重复上面两步，直到所有顶点都输出，拓扑排序完成，或者图中不存在入度为零的点，此时说明图是有环图，拓扑排序无法完成，陷入死锁。
import sys
E_num: int = None
V_num: int =
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
