Menu



Manage

Cord > Study_Algorithm 전체 다운로드
Study_Algorithm > 14/week14_01_chap09_02.py Lines 37 | 1.1 KB
다운로드

                        class Graph:
    def __init__ (self, size):
        self.SIZE = size
        self.graph = [[0 for _ in range(size)] for _ in range(size)]


def print_graph(g):
    print('  ', end=' ')
    for v in range(g.SIZE):
        print(name_ary[v], end=' ')
    print()
    for row in range(g.SIZE):
        print(name_ary[row], end=' ')
        for col in range(g.SIZE):
            print(g.graph[row][col], end='   ')
        print()
    print()


G1 = None
name_ary = ['문별', '솔라', '휘인', '쯔위', '선미', '화사']
moon, sola, hwee, zzwe, sumi, hwas = 0, 1, 2, 3, 4, 5


## 메인 코드 부분 ##
gSize = 6
G1 = Graph(gSize)
G1.graph[moon][sola] = 1; G1.graph[moon][hwee] = 1
G1.graph[sola][moon] = 1; G1.graph[sola][zzwe] = 1
G1.graph[hwee][moon] = 1; G1.graph[hwee][zzwe] = 1
G1.graph[zzwe][sola] = 1; G1.graph[zzwe][hwee] = 1; G1.graph[zzwe][sumi] = 1; G1.graph[zzwe][hwas] = 1
G1.graph[sumi][zzwe] = 1; G1.graph[sumi][hwas] = 1
G1.graph[hwas][zzwe] = 1; G1.graph[hwas][sumi] = 1

print('## G1 무방향 그래프 ##')
print_graph(G1)