방문자 내부에서 정점의 묶음 속성을 어떻게 수정해야합니까? 그래프를 서브 스크립팅하는 간단한 방법을 사용하고 싶지만 방문자에게 전달 된 그래프 매개 변수는 const이므로 컴파일러는 변경을 허용하지 않습니다. 그래프에 대한 참조를 방문자에게 저장할 수 있지만 이상하게 보입니다. /**
A visitor which identifies vertice
DAG 그래프를 통해 검색해야하지만 지시하는 링크가있는 다른 노드를 모두 보지 전에 노드를 넘어서고 싶지 않습니다. 이 특정 상황을 처리 할 수있는 기존 알고리즘이 있습니까? 깊이 우선 검색과 호흡 우선 검색은이 순회 순서에서 작동하지 않습니다. 즉 : 모두 B와 C를 보았 전에 A -> B
B -> C
C -> D
A -> C
내가 D에 도달하지
나는 boost :: graph를 사용하여 정보를 저장하는 방법을 알아 내려고하고있다. 그러나 각 꼭지점에 묶어두기를 원하는 정보가 있습니다. 라이브러리에 대한 문서를 보니 (a) 나쁘게 작성된 문서 또는 (b) 필자가 생각한 것처럼 분명히 C++이 좋지 않다는 것을 알 수 있습니다. 둘을 골라. 간단한 예제 사용을 찾고 있습니다.
을 생성하여 boost :: graph를 묶음 속성으로 사용합니다. 가능한 다양한 가장자리 가중치 체계를 사용하여 검색을 실행할 수 있기를 원합니다. 가능한 경우 번들 속성에 대한 추가 클래스를 만들지 않고 새 그래프를 만들거나 그래프의 기존 속성을 모두 수정하지 않고 검색 유형에 따라 다른 가중치 맵을 전달하고 싶습니다. edge_weight_t에 대한