想问下,名字为v的列表,它的创建方式叫啥,好神奇,把三行语句写成一句了
#准备工作上需要一个字典:用于存放连接关系
def topsort(graph):
#初始化所有点的入度为0
indegrees={(i,0) for i in graph.keys()}
#传入入度大小
for i in graph.keys():
for j in graph[i]:
graph[j]+=1#'a':'cd',代表a指向c和d,那么c和d的入度增加1
#获取入度为0的顶点
v=[i for i in indegrees.keys() if indegrees[i]==0]