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
Chuyển tập đỉnh và tập cạnh thành ma trận (Lý thuyết đồ thị)
Đỉnh v trong tập đỉnh kề với đỉnh u (v thuộc Adjacent_List(u)) -> used[u][v] = used[v][u] = true.