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
Bài liên quan
Đỉnh v trong tập đỉnh kề với đỉnh u (v thuộc Adjacent_List(u)) -> used[u][v] = used[v][u] = true.