방향 그래프에서 두 개의 임의의 정점 사이에 연결이 있는지 확인하는 방법은 무엇입니까?

Question

방향 그래프의 임의의 두 꼭지점 사이에 연결이 있으면 Quickgraph 라이브러리 (C#)의 어떤 클래스와 함수를 사용해야하는지 알고 싶습니다.

저는 프로그래밍 초보자입니다. 특히 프로그래밍 alghorithms에 대해 알려 드리겠습니다. Quickgraph 라이브러리에는 초보자를위한 문제 별 자습서가 많지 않기 때문에 언급 된 문제에 대한 샘플 코드를 제공해 줄 수 있는지 물어볼 것입니다. ecially

그래프 명세 :

• 감독
• 그래프 I (거리가 정점/에지 사이의 중요한 바로 연결되지 않음) 가중되지 동적이므로 정점/가장자리를 추가/제거하거나 편집 할 수 있습니다. 같은

Answer 1

흠, 나는 그것을 테스트하지 않은,하지만 기본 DFS/BFS 트릭을 수행해야합니다

var tryGetPaths = _graph.TreeBreadthFirstSearch(__source__); 
IEnumerable<Edge<YourItemType>> path; 
if (tryGetPaths(__target__, out path)) 
{ 
    // we have connectivity! 
} 

하나 그 검사를 어떤 연결이 소스에서대상이있는 경우. 그 반대도 마찬가지입니다.