[C언어 자료구조] Undirected Graph의 adjacency matrix and linked adjacency list 문제 : 개념 설명 및 코드 구현


[C언어 자료구조] Undirected Graph의 adjacency matrix and linked adjacency list 문제 : 개념 설명 및 코드 구현

5개의 vertex로 구성된 주어진 undirected graph에 대해 adjacency matrix를 구성하여 화면 출력한 뒤, linked adjacency list로 변환하여 화면 출력하라. < 실행 결과 예제 1 > in.txt 1 2 2 3 < 화면 출력 > 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 v1 : 2 v2 : 3 1 v3 : 2 v4 : v5 : < 실행 결과 예제 2 > in.txt 2 3 2 4 3 4 < 화면 출력 > 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 v1 : v2 : 4 3 v3 : 4 2 v4 : 3 2 v5 : < 실행 결과 예제 3 > in.txt 1 3 2 3 2 4 3 4 4 5 < 화면 출력 > 0 0 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 0 1 0 v1 : 3 v2 : 4 3 v3 : 4 2 1 v4 : 5...


#Adjacencylist #AdjacencyMatrix #C언어 #Graph #linkedlist #UndirectedGraph #자료구조

원문링크 : [C언어 자료구조] Undirected Graph의 adjacency matrix and linked adjacency list 문제 : 개념 설명 및 코드 구현