현재 Graph을 사용하고 있습니다. 그러나 주어진 그래프의 정점 목록에 의해 유도 된 원본 그래프의 부분 그래프를 만드는 방법이 없습니다. 내가 그래프의 접근을 사용하여 수행하는 스텁을 작성했습니다 하지만, 여기에 내 코드입니다 : # subgraph ($graph, @node_list);
# return subgraph (with the same se
I 지향 그래프에 지정된 패턴에 대응하는 부분, 예를 검색하는 도구/알고리즘을 찾기 위해 시도하고있다 : A-> B-> C 또는 A 또는 < -> B-> C 내 검색 방향을 제안 해주세요. 나는 패턴 매칭을 의미합니다. 노드와 모서리의 모든 그룹을 찾을 필요가 있습니다. 지정된 패턴과 일치합니다.
나는 다음과 같은 문제를 해결하기 위해 노력하고 찾기 : 연결된 그래프 G = (V, E)을 감안할를하고 정점 t의 ∈의 V를, 나는 서브 그래프 G '= (V'를 찾을 필요 , E ') 여기서 t ∈ V'이다. G '는 목적 함수를 최대화하고 포함 된 정점의 수를 최소화해야합니다. Max f(G')
Min |V'|
이 다중 목적 최적화 문제에서, f
나는 오토마타 및 그래프 이론에 대한 과학적인 프로젝트를 시작하는거야, 나는 같은 기능을 지원하는 그래프 라이브러리에 대한 찾고 있어요 : 감독/무향 그래프을 그래프 동형 시험 (즉, 그래프 G1 동형 WRT의 G2입니까?) 서브 그래프 동형 테스트 (즉, (G2)의 서브 그래프 동형 그래프 G1입니까?) 그래프 탐색, 방문 및 아마도 아주 빠른 계산이 필
jgrapht를 사용합니다. 하위 그래프를 생성합니다. 나는이 목적을 위해서 jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/graph/DirectedSubgraph.java이 유용하다고 생각한다. 하지만 어떻게이 수업을 사용할 수 있습니까? 나 좀 도와 줄 수있어? 예를 들어 는 : jgrapht-0.8.2/jgrapht-0
그래프 네트워크가 SQL 서버에 저장되어 있습니다. 그래프 네트워크 (레이블이 지정되고 방향이없고 연결된 그래프의 컬렉션)는 Vertex-Edge 매핑 스키마에 저장됩니다. 즉, 정점과 가장자리에 2 개의 테이블이 있습니다. 정점 (graphID, vertexID, vertexLabel) 가장자리 (graphID, sourceVertex, destinati
나는 잠시 동안이 문제에 시달렸으며 곧바로 답을 찾지 못하는 것 같습니다. 나는 graphviz에서 복합 서브 그래프로 작업하고 있는데, 두 서브 그래프를 서로 정렬하도록 강제 설정하는 올바른 조합을 찾을 수없는 것 같습니다. 동봉 ... 문제를 보여주는 간단한 예이다 digraph g {
compound=true;
subgraph cl
나는 7 개의 서브 그래프 클러스터를 가진 graphviz 표현을 가지고있다. 각 하위 그래프에는 약 20 개의 노드가 상호 연결되어 있습니다. 각 하위 그래프는 하나 이상의 클러스터와 3 ~ 10 개의 링크가 있습니다 (예 : 클러스터 1의 노드 하나가 클러스터 2의 다른 노드로 이동). 모든 하위 그래프를 원으로 표시하여 둘 사이의 링크를 쉽게 추적 할
서브 그래프 내부의 좌우는 다음과 같습니다 문제는 rankdirdoes not work 인 subgraph입니다. 그럼 어떻게 에뮬레이트할까요? 코드 : digraph G {
node [shape = circle]
0 [style = invis]
0 -> "0A"
subgraph clusterA {
labe