하는 방법좀 알려주시면 너무나도 감사하겠습니다..ㅠㅠ 자료구조 c언어 내용 입니다.
다은
2023.04.01
질문 제목 : 스패닝 트리 질문 입니다~~질문 내용 :
무방향 그래프로부터 spanning tree를 구하는 함수 void sp_tree( ) 를 작성하시오. 그래프는 input.txt에 간선(edge)들의 리스트로 주어진다. 정점은 1 ~ max_vertex 의 정수이며, max_vertex의 값은 프로그램에 명시할 수 있다. sp_tree( )는 input.txt로부터 그래프를 읽어 들이고, spanning tree를 구한 다음 tree의 간선들을 output.txt에 기록한다. 그래프는 인접리스트(adjacency list) 자료구조로 표현하고, 정점 1에서부터 너비우선 탐색(bfs)을 수행하도록 구현한다.
작성한 함수를 다음의 undirected graph로 테스트하시오.
v = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }이다.
input.txt:→output.txt:
1, 8 1, 8
1, 9 ?
2, 8 ?
2, 10 ?
3, 9 ?
3, 10 ?
4, 5 ?
4, 8 ?
4, 9 ?
5, 9
6, 7
6, 8
7, 9
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2695766 | 달팽이 배열 어디서 틀렸는지 모르겠습니다ㅠㅠ | 연분홍 | 2025-05-23 |
| 2695738 | fopen과fclose질문~~ (5) | 희선 | 2025-05-23 |
| 2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
| 2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
| 2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
| 2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
| 2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
| 2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
| 2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
| 2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
| 2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
| 2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
| 2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
| 2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
| 2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
| 2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
| 2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
| 2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
| 2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
| 2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |