나는 다음과 같은 방법으로 가중치 방향 그래프에서 DFS를 구현하고 : 나는 소스 사이의 모든 경로에 대한 검색 중 사이클을 허용 위를 수정해야 public class DFSonWeightedDirectedGraph {
private static final String START = "A";
private static final Stri
이것은 숙제가 아닙니다. 나는 프로그래밍의 초보자이며 여기도 첫 번째 게시물입니다. 제발 저를 참아주십시오. 비슷한 질문을 찾을 수 없습니다. # Find the biggest area of adjacent numbers in this matrix:
1 3 2 2 2 4
3 3 3 2 4 4
4 3 1 2 3 3 #--> 13 times '3'
4
이것은 Find first null in binary tree with limited memory의 후속 조치입니다. 위키피디아에서는 반복 깊이가 심화되는 첫 번째 검색이 최단 경로를 찾을 것이라고 말합니다. 나는 k 노드에 메모리가 제한되어 있으며 가장 적은 횟수의 트리에 액세스하는 구현을 원한다. 예를 들어, 내 이진 트리 인 경우 : 0
연결된 무 방향성 그래프에서 총 사이클 수 및 사이클 길이를 찾는 데 관심이 있습니다. DFS를 사용할 수 있습니까? 또는 DFS가 단일 주기만 찾을 수 있습니까? 모든 코드가 확실히 도움이 될 것입니다. https://www.me.utexas.edu/~bard/IP/Handouts/cycles.pdf
int dfs(int graph[MAXNODES][MAXNODES],int visited[],int start) {
int stack[MAXNODES];
int top=-1,i;
visited[start]=1;
stack[++top]=start;
while(top!=-1)
{
start=stack[to