undirected-graph

2열

1답변

이것은 방향이없는 그래프의주기를 감지하는 가장 좋은 알고리즘입니까?

내가 작성한 다음 C# 알고리즘은 O (n) 시간에 무향 그래프의주기 존재를 감지합니다. 그것은 재귀를 피하고 사전과 HashSet을 통한 해시를 이용합니다. 그러나 내가 더 잘할 수있는 방법이 있습니까? void Main() { var graph = new Dictionary<int, HashSet<int>> { { 0, n

cycle dfs undirected-graph 2017-05-14

---

0열

2답변

가장 큰 총비용을 포착 할 수있는 잠재적으로 독립적 인 UNdirected 그래프에서 최소 정점 세트를 찾는 방법

그래프 집합을 나타내는 많은 정점/노드 집합이 있습니다. 이 전체 집합 내에 많은 독립적 인 그래프가있을 수 있습니다. 목표는 선택한 모든 정점에서 캡처 한 모든 에지에서 가장 큰 총 가중치에 해당하는 모든 그래프에서 최소 수의 정점을 찾는 것입니다. 팬더에 인접 매트릭스가 있는데 networkx를 사용하고 있습니다. 다음은 Number_Of_Trips가

python pandas graph networkx undirected-graph 2017-10-18

---

1열

1답변

링크 된 목록 일반 배열 생성 오류 undirected graph Java

그래서 나는 java를 사용하여 무향 그래프에서 경로를 찾으려고합니다. 나는 내가 옳은 길에있을 것 같은 느낌이 든다. 그러나 그것을 얻기에 꽤 가깝다. 그러나 나는 도로 블록으로 계속 달려가는데 오류가 발생한다. 나는 가장자리와 꼭지점을 저장하기 위해 연결된리스트를 사용하고있다. Graph2.java:17: error: generic array creat

java linked-list breadth-first-search undirected-graph 2017-10-22

---

0열

1답변

최단 경로 트리의 하위 트리도 가장 짧은 트리입니까?

나는 방향이없는 가중 그래프 G = (V, E)를 가지고 V는 노드를 나타내며 E는 에지를 나타냅니다. Dijkstra 알고리즘을 통해 소스 노드 s에 뿌리를두고 그래프 G에서 모든 노드 V를 스패닝하는 최단 경로 트리 Ts = (s, V)를 얻었습니다. 그런 다음 하위 트리 Tm = (s, K)를 선택했습니다 (여기서 K 모든 V 노드 중에서 s만을 K

algorithm tree dijkstra undirected-graph 2016-12-28

---

-1열

1답변

무향 그래프에서 사이클의 존재를 확인하는 방법은 무엇입니까?

#include <bits/stdc++.h> using namespace std; int n,m; vector<int> adj[51]; int visited[51]; bool flag; void dfs(int i,int parent){ vector<int>::iterator it;

data-structures graph graph-algorithm depth-first-search undirected-graph 2017-02-28

---

0열

1답변

플로이드 - 마샬링 (floyd-warshall) 무 지향성 그래프에서 가장 긴 거리

Floyd-warshall 알고리즘을 사용하여 가중치가 부여 된 무 방향성 그래프의 두 정점 사이에서 가장 큰 거리를 찾고 싶습니다. 이를 위해 나는 약간의 변경을했습니다 : 나는 긍정 대신에 음의 가중치를 덧붙입니다. 그런 다음 가장 짧은 경로를 찾습니다. 그러나 정확한 출력을 제공하지 않습니다. 누군가 실수를 지적 할 수 있습니까? class TestC

algorithm graph floyd-warshall undirected-graph longest-path 2017-02-28

---

0열

1답변

주어진 집합의 모든 노드를 건드린 무향 그래프의 모든 경로를 찾는 방법

나는 무향 그래프를 가지고 있으며 주어진 집합의 모든 노드를 연결하는 모든 가능한 경로를 찾고 싶습니다. NP 문제입니까? 알고리즘을 수행하는 알고리즘이 있습니까?이를 수행하는 좋은 방법이 있습니까? 각 경로가 세트의 노드에 닿는 순서는 신경 쓰지 않고 각 노드를 통과해야합니다.

graph path set undirected-graph 2017-11-15

---

-2열

1답변

VBA는 방향성이없는 그래프를 만듭니다.

2 개의 꼭지점 (서버) 간의 관계를 나타내는 2 열의 스프레드 시트가 있습니다. 불행히도 열이 너무 많아 항목 A, B 및 B, A가 있습니다. 중복 된 항목을 제거해야합니다. 누군가 제발 기능을 제공 할 수 있습니까? 예 : 분리되는 출력 선호하지만 동일한 입력 항목을 수정하는 경우는 OK이다.

excel vba excel-vba directed-graph undirected-graph 2017-05-02

---

0열

1답변

C++에서 그리드 모양의 방향이 지정되지 않은 비가 중 그래프를 만드는 방법

저는 stackoverflow를 처음 사용하므로 나와 함께 맨발로하십시오. 대각선을 포함하여 그리드 모양으로 그래프를 초기화하기 위해 for 루프를 구현하려고합니다. 기본적으로 그래프에 복제하려는 값으로 초기화되는 배열이 있습니다. 그래서 몇 가지 if 문을 포함하는 for 중첩 루프가 있습니다. if 문은 특수한 경우를 처리하는 데 사용됩니다. 즉, 인덱

c++ graph undirected-graph 2016-12-07

---

0열

1답변

나무 가장자리가없는 방향이없는 그래프에서 순환합니까?

DFS가 실행 된 방향이없는 그래프에서 (DFS 트리를 생성하여 모든 에지를 트리 에지 또는 후면 에지로 분류하기 위해) 그래프에는 후면 에지로만 구성된 사이클이있을 수 있습니까? 나무 가장자리가 없습니까?

graph depth-first-search edges undirected-graph 2017-10-11

---