how to program Prim's and Kruskal's algorithm using adjacency lists in C

Question

I have understood and implemented Prim's and Kruskal's algorithm using adjacency matrix but I am not understanding how to write a program using adjacency lists

I tried creating 2 matrices one for min weight for each edge and which is a two dimensional matrix and another matrix for the visited edges. But I couldn't proceed with that approach. Please provide an approach.

gltronred · Accepted Answer · 2022-12-12 20:39:35Z

0

Creating a two-dimensional matrix from the adjacency lists is not needed. It would be the same as using adjacency matrix.

You should either sort a list of all edges by their weights (in Kruskal's algorithm), or use a heap to find a minimal vertex (in Prim's algorithm).

answered Dec 12, 2022 at 20:39

gltronred

2561 silver badge5 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

how to program Prim's and Kruskal's algorithm using adjacency lists in C

1 Answer 1

Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Related