크루스칼 알고리즘 구현 질문입니다.
연체리
크루스칼 알고리즘 구현 질문입니다.kruskal 알고리즘을 구현했는데 코드 중간에 호출하는 find 함수 인자 값을 어떻게 받아서 넘길줄 모르겠네요 ㅠ질문 내용 :
일단 구조체 선언은
typedef struct node *ptr_node;
typedef struct node{
int vertex;
int cost;
ptr_node link;
}node;
//minheap을 위한 구조체
typedef struct{
int vertex1;
int vertex2;
int cost;
}weightededge;
ptr_node graph[max_vertex];
int totaledges;//minheap에 삽입된 edge의 수
int totalvertex;//graph의 총 vertex 수
이렇게 했구요~
크루스칼 알고리즘은...
void kruskal(int totalvertex)
{
int start_root;
int last_root;
int i = 0;
weightededge select;
while(totaledges 0 && totalvertex max_vertex - 1){
select=deleteminheap(&totaledges,minheap);
start_root = find(select.vertex1);
last_root = find(select.vertex2);
if(start_root != last_root){
printf(%d - %d\n, select.vertex1, select.vertex2);
unionvertexsets(start_root, last_root);
totalvertex++;
}
}
if(totalvertex max_vertex-1)
printf(no spanning tree\n);
}
이렇게 했습니다. 근데 자꾸 실행화면에서 오류가나서요.....
오류가 나는 부분은
start_root = find(select.vertex1);
last_root = find(select.vertex2); 이곳의 select.vertex1과 2 부분에 이상한 값이 들어가서인거
같아요. 아 이거 진짜 사람 짱나게 해서 제발 답변좀 해주세요....ㅠㅠ
그리고 start_loot와 last_root에서도 이상한 값이 들어가네요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |