拓扑序列 如果存在环,则一定不存在拓扑序列,有向无环图一定存在拓扑序列,所以有向无环图被称为拓扑图 一个有向无环图一定至少存在一个入度为0的点 有向图中每个点的入度(有几条边指向它) 出度(它指出几条 … Continue reading 拓扑序列
拓扑序列 如果存在环,则一定不存在拓扑序列,有向无环图一定存在拓扑序列,所以有向无环图被称为拓扑图 一个有向无环图一定至少存在一个入度为0的点 有向图中每个点的入度(有几条边指向它) 出度(它指出几条 … Continue reading 拓扑序列