tarjans-algorithm

1열

1답변

나는 Tarjan's paper on scc을 읽고 있습니다. 논문에서 는 주어진 정점의 lowlink는 다음과 같이 정의된다 : LOWLINK (V) (V) 동일한 구성 요소에 0 개 이상의 횡단하여 도달 작은 정점은 트리 호 (tree arcs) 다음에 많거나 하나 인 프론트 또는 크로스 링크가옵니다. 전체 SCC는 DFS 검색하여 산출 한 나무에 있어

0열

1답변

구문 지정 정의의주기 감지 .. 지수?

이 난에서 구문 감독의 정의를 공부했다 "컴파일러 : 아호, Ullman은, 세티와 램에 의해 원칙, 기법 및 도구"나는 파스 트리의 속성 순환 의존성의 맥락에서 다음 줄을 가로 질러 왔을 때 : 주어진 SDD가 변환 할 수있는 임의의 구문 분석 트리에 원형이 있는지 여부를 판별하는 것은 계산하기가 어렵습니다. : 그것은 그 검출주기를 언급 http://c

13열

1답변

파이썬에서 Tarjan의 강력하게 연결된 구성 요소 알고리즘이 작동하지 않습니다.

wikipedia에 따르면 파이썬에서 Tarjan의 강하게 연결된 구성 요소 알고리즘을 구현했지만 작동하지 않습니다. 알고리즘은 매우 짧으며 차이점을 찾을 수 없으므로 작동하지 않는 이유를 알 수 없습니다. 원본 종이를 확인하려했지만 찾지 못했습니다. 다음은 코드입니다. def strongConnect(v): global E, idx, CCs, c

0열

1답변

Tarjan 알고리즘의 Java 구현을 실행하는 중

wikipedia에서 Tarjan Java 구현을 실행하려고합니다. 최종 목표는 특정 지점에 몇 개의 println을 삽입하는 것입니다. 그러면 코드를 더 자세히 이해할 수 있습니다. 내가 지금까지 내가 같은 폴더에 아래 3 개 별도의 파일에있는이 3 소스 코드 a)Tarjan source codeb)Edge source codec)Node source c

-1열

1답변

변수 'CC'는 내가 matlab에와 tarjan 프로그램이 코드 소스가

마다 루프 반복을 MATLAB에 크기를 변경 나타납니다이 오류가 나는 음식물을 실행할 때, 어떻게 function [C, S, idx, index, index_accessible] = strongconnect(C, G, v, S, idx, index, index_accessible) index(v) = idx; index_accessible(v) =

-2열

1답변

tarjan 알고리즘에 대한 matlab 결과를 보는 명령

Matlab에서 Tarjan 알고리즘을 구현하고 있습니다. 강력하게 연결된 구성 요소를 확인하려면 this source code을 사용합니다. 이것이 내가 얻은 결과입니다. Matlab (컬러로 강하게 연결된 구성 요소를 결정하는 그림)으로 어떻게 결과를 볼 수 있습니까? 적절한 명령은 무엇입니까? G=[0 0 1 1 0 0 0; 1 0 0 0 0

4열

1답변

Tarjan의 SCC 알고리즘에서 lowlink는 무엇을 의미합니까?

다음 링크의 코드를 읽었습니다. http://www.cosc.canterbury.ac.nz/tad.takaoka/alg/graphalg/sc.txt "저 링크"라는 단어에 계속 부딪 쳤고 그 의미가 전혀 없습니다. 나는 이것이 다소 멍청한 질문이지만 누군가 나에게 설명 할 수 있는지 알고 있나? 감사합니다. .

0열

1답변

scc를 찾기위한 tarjan의 알고리즘 정보

저는 알고리즘에 관한 정보 과학 올림피아드를 배우는 상급생입니다. 이것이 stackoverflow에 관한 첫 번째 질문입니다. tarjan의 DFS에서 는 lowlink을 받고 검색 (U) : low[u]=min(low[u],low[v]) 또는 low[u]=min(low[u],dfn[v]) (V는 스택에 여전히) (V가 방문하지 않음) 제 질문은, 그래도

0열

1답변

C에서 강력하게 연결된 구성 요소

나는 Tarjan 알고리즘을 사용하여 강하게 연결된 구성 요소를 구현하려고합니다. 노드와 가장자리의 링크 된 목록으로 입력을 제공하고 있습니다. 그러나 gcc 컴파일러는 재귀 함수 (반복 루프에서 꼭지점의 인접 노드를 확인)에서 매번 세그먼트 화 오류를 제공합니다. 이 코드에서 잘못된 점은 무엇입니까? void strongconnect(int Vertex)

0열

1답변

Tarjan이 강하게 연결된 구성 요소를 찾은 후에 정점 축소

원 그래프에 값이있는 정점이 많이 있다고 가정합니다. 이 SCC에를 찾아 Tarjan을 사용한 후, 나는 두 정점 (하나도), 가장 낮은 값이 SCC에서 그 정점 중 가장 높은 값을 갖는 다른 하나에 각각의 전체 SCC를 켜려고합니다. 이 SCC에 연결되어있는 꼭지점이 가장 낮은 값을 갖는 꼭지점을 가리키고 SCC에서 가리키는 꼭지점이 가장 높은 값을 갖는