토폴로지 정렬 (링 이 있 는 지 판단 할 수 있 습 니 다 (링 네 거 티 브 링 은 상 관 없 음)
의 미 는:
일부 사건 과 활동 (그림) 을 제시 합 니 다. 이 사건 이 진행 되 는 전제조건 은 이 사건 을 후계 로 하 는 모든 활동 이 완성 되 었 다 는 것 입 니 다.
이 사건 들 에 순 서 를 배열 하여 사건 진행 과정 이 충돌 하지 않도록 하 다.
하면, 만약, 만약...
하나의 고리 가 존재 합 니 다.
그렇지 않 으 면
토폴로지 서열 을 얻 을 수 있 고 대응 하 는 사건 이나 변 의 최초 발생 사건 과 가장 늦게 발생 하 는 시간 도 계산 할 수 있다.
코드 구현:
/*
*/
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=1010;
struct Edge
{
int v;
int val;
int next;
Edge()
{
next=-1;
}
} edge[maxn]; //
int head[maxn];
int Indegree[maxn];
int seque[maxn];
int beg_time[maxn],end_time[maxn];
bool GetTuopu(int n,struct Edge edge[],int head[],int Indegree[],int seque[])//
{
stackmmp;
for(int i=0; ibeg_time[edge[to].v])
beg_time[edge[to].v]=beg_time[now_v]+edge[to].val;
to=edge[to].next;
}
}
/*---------------- ------------*/
for(int i=0; iend_time[edge[to].v]-edge[to].val)
end_time[now_v]=end_time[edge[to].v]-edge[to].val;
to=edge[to].next;
}
}
for(int i=0; i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Rails Turbolinks를 페이지 단위로 비활성화하는 방법원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.