01/10/2018, 14:49

Chuyển tập đỉnh và tập cạnh thành ma trận (Lý thuyết đồ thị)

Chào mọi người, mình vừa học tới Lý thuyết đồ thị và gặp bài tập “Cho số đỉnh và sô cạnh của đồ thị vô hướng , hãy viết hàm chuyển thành ma trận”. Mọi người có thể cho mình một vài giải thuật được không. Cảm ơn mọi người

HK boy viết 16:52 ngày 01/10/2018

Đỉnh v trong tập đỉnh kề với đỉnh u (v thuộc Adjacent_List(u)) -> used[u][v] = used[v][u] = true.

Bài liên quan
0